The limited information on the genetic differences among the 15 currently known serotypes of Actinobacillus pleuropneumoniae has significantly hampered the development of typing-based diagnostic methods and multivalent vaccines. In this study, we compared the genomic differences between A. pleuropneumoniae strains CVCC259 (serotype 1) and CVCC261 (serotype 3) by representational difference analysis. Of the eight differential DNA sequences in the CVCC259 strain and 11 differential DNA sequences in the CVCC261 strain that we identified, seven represent known virulent genes, 10 encode putative proteins, and two encode hypothetical proteins. We also investigated the distribution of these 19 sequences among the 15 serotypes, and each serotype showed a different distribution pattern. The autotransporter adhesin occurred as a novel putative virulence factor in serotypes 1, 5, 7, 8, 9, and 11. Notably, the presence of wzm and wzt in serotypes 1, 9, and 11 and the diverse distribution of wzz and wzy in the other serotypes suggest the presence of different O-antigen biosynthesis pathways among serotypes. The information on the differential distribution of these DNA sequences in the 15 serotypes of A. pleuropneumoniae may contribute to future research on the pathogenic mechanisms of different serotypes, typing-based diagnosis methods, and multivalent vaccines.