Bovine Johne's disease (paratuberculosis), caused by Mycobacterium avium subspecies paratuberculosis, poses a significant economic problem to the beef and dairy industry worldwide. Despite its relevance, however, pathogenesis of Johne's disease is still only partially resolved. Since mycobacterial membrane proteins expressed during infection are likely to play an important role in pathogenesis, membrane-enriched fractions, namely mucosa-derived membranes (MDM) and culture-derived membranes (CDM), of M. avium subsp. paratuberculosis from three cows with clinical paratuberculosis were investigated. An initial analysis by 2D difference gel electrophoresis (2D DIGE) and MALDI-TOF-MS analysis revealed four differentially expressed proteins with only one predicted membrane protein. Due to this limited outcome, membrane preparations were subjected to a tube-gel trypsin digestion and investigated by using nanoflow-liquid-chromatography-coupled tandem MS. Based on this approach a total of 212 proteins were detected in MDM including 32 proteins of bovine origin; 275 proteins were detected in CDM; 59 % of MDM and CDM proteins were predicted to be membrane-associated. A total of 130 of the proteins were detected in both MDM and CDM and 48 predicted membrane proteins were detected in MDM from at least two cows. Four of these proteins were not detected in CDM, implying differential expression in the host. All membrane-associated proteins, especially the four identified as being differentially expressed, might be relevant targets for further analyses into the pathogenesis of bovine paratuberculosis.