Pasteurella multocida is most commonly associated with cat bites leading to skin and soft tissue infections, including joint and bone infections, with or without concomitant bacteremia. Mycotic aneurysm secondary to P. multocida bacteremia is a rare complication. However, because of its high morbidity and mortality, as well as the bacterium's high virulence and predilection for endothelium, this is an entity clinicians should be aware of. Because of limited data and very few reported cases in the literature, little is known regarding risk factors, clinical presentation, and treatment. All those cases presented insidiously and with nonspecific symptoms; therefore, a high degree of clinical suspicion is necessary to make the diagnosis. We present a case of an immunocompetent patient that presented with P. multocida bacteremia complicated by mycotic aneurysm of a native vessel. A review of the literature on the topic is also discussed.