The gene of the di-heme protein cytochrome c(4) from Pseudomonas stutzeri was expressed in Pseudomonas putida. High-yield expression of the protein was achieved by high-cell-density fed-batch cultivation using an exponential glucose feeding strategy. The recombinant cytochrome c(4) protein was purified to apparent homogeneity and analyzed by electronic absorption spectroscopy, nanoflow electrospray ionization time-of-flight mass spectrometry, and electrochemistry. Cyclic voltammograms and UV-vis electronic absorption spectra were indistinguishable from the equivalent data of native P. stutzeri cytochrome c(4). Furthermore, the calculated and experimentally determined molecular masses of recombinant cytochrome c(4) were identical. Biochemical characterization of both wild-type and mutant derivatives of the protein will be greatly enhanced and facilitated by the described high-yield fermentation and rapid isolation procedure.