The structural proteome of phiKMV, a lytic bacteriophage infecting Pseudomonas aeruginosa, was analysed using two approaches. In one approach, structural proteins of the phage were fractionated by SDS-PAGE for identification by liquid chromatography-mass spectrometry (LC-MS). In a second approach, a whole-phage shotgun analysis (WSA) was applied. WSA uses trypsin digestion of whole phage particles, followed by reversed-phase HPLC and gas-phase fractionation of the complex peptide mixture prior to MS. The results yield a comprehensive view of structure-related proteins in phiKMV and suggest subtle structural differences from phage T7.