The large number of uncharacterized genes emerging from genome sequencing projects has resulted in a need for quick and reliable screening methods for protein expression parameters. We have utilized the univector plasmid recombination system (as previously reported) to develop a series of vectors for rapid screening for expression in Escherichia coli. A high level of recombinant protein expression is a requirement for purification of protein for structural determination and other purposes. In other applications, successful complementation of a missing enzyme activity in E. coli, as well as directed evolution studies and metabolic engineering, often require a much lower level of protein expression. In this report we describe the construction of a number of new pHOST vectors that can be screened for both low- and high-level expression. We isolated a mutant vector for MBP fusions that exhibited a more optimal level of expression for complementation of aerobic respiration in hemA(-) E. coli, our functional assay for the alternative oxidase. We then demonstrated the use of our system to rapidly screen for both optimal functional expression and optimal overexpression of the alternative oxidase as well as two other members of a family of membrane-bound diiron carboxylate proteins, the plastid terminal oxidase and 5-demethoxyquinone hydroxylase.