Bordetella pertussis causes whooping cough. The predominant strains in Australia changed to single nucleotide polymorphism (SNP) cluster I (pertussis toxin promoter allele ptxP3/pertactin gene allele prn2) from cluster II (non-ptxP3/non-prn2). Cluster I was mostly responsible for the 2008-2012 Australian epidemic and was found to have higher fitness compared to cluster II using an in vivo mouse competition assay, regardless of host's immunization status. This study aimed to identify proteomic differences that explain higher fitness in cluster I using isobaric tags for relative and absolute quantification (iTRAQ), and high-resolution multiple reaction monitoring (MRM-hr). A few key differences in the whole cell and secretome were identified between the cluster I and II strains tested. In the whole cell, nine proteins were upregulated (>1.2 fold change, q < 0.05) and three were downregulated (<0.8 fold change, q < 0.05) in cluster I. One downregulated protein was BP1569, a TLR2 agonist for Th1 immunity. In the secretome, 12 proteins were upregulated and 1 was downregulated which was Bsp22, a type III secretion system (T3SS) protein. Furthermore, there was a trend of downregulation in three T3SS effectors and other virulence factors. Three proteins were upregulated in both whole cell and supernatant: BP0200, molybdate ABC transporter (ModB), and tracheal colonization factor A (TcfA). Important expression differences in lipoprotein, T3SS, and transport proteins between the cluster I and II strains were identified. These differences may affect immune evasion, virulence and metabolism, and play a role in increased fitness of cluster I.