In this chapter, we first discuss protein localization in bacteria and evaluate some localization prediction tools on an independent dataset. Next, we focus on β-barrel outer membrane proteins (BOMPs), describing and evaluating new tools for BOMP detection and topology prediction. Finally, we apply general protein structure prediction methods on these proteins to show that the structure of most BOMPs in E. coli can be modeled reliably.