Staphylococcus aureus colonization was identified in 67/242 (28%) humans, 19/132 (14%) dogs, and 7/161 (4.3%) cats in households in Ontario, with methicillin-resistant S. aureus present in 8 (3.3%) humans, 2 (1.5%) dogs, and 0 cats. Staphylococcus pseudintermedius was isolated from 8 (4.1%) humans, 61 (46%) dogs, and 11 (6.8%) cats, with methicillin-resistant S. pseudintermedius detected in 1 (0.4%) human, 6 (4.5%) dogs, and 2 (1.2%) cats. Staphylococcus schleiferi subspecies coagulans was isolated from 1 (0.8%) dog. Regular hand washing was a protective factor for S. pseudintermedius colonization in humans. Indistinguishable S. aureus isolates were present in humans and their dogs in 4/8 households, where S. aureus was isolated concurrently from humans and dogs. Similarly, indistinguishable human and feline strains were isolated in 1 of 2 households with concurrent human/feline colonization. Indistinguishable canine and human S. pseudintermedius isolates were present in 4/9 of households with a human who was colonized.