We report two cases of invasive infections caused by Panton-Valentine leukocidin-positive, community-associated, methicillin-resistant Staphylococcus aureus (CA-MRSA) after kidney transplantation. This report emphasizes the clinical importance of considering CA-MRSA as a causative agent in the differential diagnosis of infections of the skin and soft tissues in organ transplant recipients.