The Gram-negative bacterial pathogen Actinobacillus pleuropneumoniae causes porcine pneumonia, a highly infectious respiratory disease that contributes to major economic losses in the swine industry. Outer membrane (OM) proteins play key roles in infection and may be targets for drug and vaccine research. Exploiting the genome sequence of A. pleuropneumoniae serotype 5b, we scanned in silico for proteins predicted to be localized at the cell surface. Five genome scanning programs (Proteome Analyst, PSORT-b, BOMP, Lipo, and LipoP) were run to construct a consensus prediction list of 93 OM proteins in A. pleuropneumoniae. An inventory of predicted OM proteins was complemented by proteomic analyses utilizing gel- and solution-based methods, both coupled to LC-MS/MS. Different protocols were explored to enrich for OM proteins; the most rewarding required sucrose gradient centrifugation followed by membrane washes with sodium bromide and sodium carbonate. This protocol facilitated our identification of 47 OM proteins that represent 50% of the predicted OM proteome, most of which have not been characterized. Our study establishes the first OM proteome of A. pleuropneumoniae.