Eight patients with invasive bacteremic community-acquired methicillin-resistant Staphylococcus aureus infection in southeast Queensland, Australia, are reported. One patient died of septic shock. Haematogenous seeding to lungs, bone, and other sites was common. All isolates carried the virulence factor Panton-Valentine leukocidin and were either the southwest Pacific clone or the newly described Queensland clone. Clinicians should consider community-acquired methicillin-resistant Staphylococcus aureus infection in any patient presenting to hospital with severe staphylococcal sepsis or pneumonia.