We report a study of the electrostatic layer-by-layer self-assembly of electroactive polyelectrolyte multilayers incorporating the redox protein cytochrome c (cyt c) combined with recrystallization of the bacterial cell wall surface layer from Bacillus sphaericus CCM 2177 SbpA (S-layer). The polyelectrolyte multilayer assembly was prepared on flat gold electrodes with a nanometer-scale roughness that allowed monitoring of the film formation throughout all the assembly stages by atomic force microscopy measurements in liquid with respect to topography and forces. The deposition of alternating layers of sulfonated polyaniline and cyt c was carried out by adsorption from the corresponding solutions on a cyt c monolayer electrode. The electroactivity of cyt c within the assembly was confirmed by cyclic voltammetry. We showed that the surface properties of the electrode terminating layer change after each adsorption step accordingly. We also found that S-layer recrystallization on the top of the multilayer film was feasible while electroactivity of cyt c within a polyelectrolyte matrix was partially maintained. This approach offers a new strategy to design a biocompatible and permselective outer envelope of a polyelectrolyte multilayer, promising sensor applications.