Campylobacter jejuni was recovered from four dogs (11%) and four cats (33%) living with Danish human patients infected with C. jejuni. Pulsed-field gel electrophoresis (PFGE) analysis revealed the occurrence of the same quinolone-resistant strain in a girl and her dog. C. jejuni isolates with closely related (>95% similarity) PFGE profiles occurred in humans and pets from different Danish counties.