The current systems of breeding poultry, based on high population density, increase the risk of spreading pathogens, especially those causing respiratory diseases and those that have more than one host. Fowl Cholera (FC) is one such pathogen, and even though it represents one of several avian diseases that should be considered in the differential diagnosis of notifiable diseases that present with sudden death, the pathogenesis and virulence factors involved in FC are still poorly understood. The objective of this study was to investigate twelve genes related to virulence in 25 samples of Pasteurella multocida isolated from FC cases in the southern region of Brazil through the development of multiplex PCR protocols. The protocols developed were capable of detecting all of the proposed genes. The ompH, oma87, sodC, hgbA, hgbB, exBD-tonB and nanB genes were present in 100% of the samples (25/25), the sodA and nanH genes were present in 96% (24/25), ptfA was present in 92% (23/25), and pfhA was present in 60% (15/25). Gene toxA was not identified in any of the samples studied (0/25). Five different genetic profiles were obtained, of which P1 (negative to toxA) was the most common. We concluded that the multiplex-PCR protocols could be useful tools for rapid and simultaneous detection of virulence genes. Despite the high frequency of the analyzed genes and the fact that all samples belonged to the same subspecies of P. multocida, five genetic profiles were observed, which should be confirmed in a study with a larger number of samples.