Using a self-paired observational study, the association between therapeutic oxytetracycline use and the prevalence of virulence genes in commensal Escherichia coli (E. coli) from cattle was examined. Faeces were collected from 39 yearling bulls prior to and after treatment with oxytetracycline and from 44 untreated animals. Between samplings all animals received in-feed chlortetracycline for 16 days. Five E. coli were isolated from each sample and tested by a polymerase chain reaction (PCR) capable of detecting all verotoxin (vt) genes. Positive isolates were further tested with a multiplex PCR to detect vt1, vt2, eaeA and hlyA. For vt, 23 animals were positive at both samplings, 26 negative at both samplings, 22 negative animals became positive and 12 positive animals became negative. Sixty-eight per cent of the discordant pairs changed from vt-negative to vt-positive (95% CI 48–80) suggesting pressure toward becoming vt-positive perhaps due to the transfer of genes due to mixing of cattle in the months between samplings or an effect of chlortetracycline.