The antimicrobial susceptibility of Escherichia coli isolates associated with various types of infections in dogs and cats was determined. The studied isolates were most frequently susceptible to fluoroquinolones and the extended-spectrum cephalosporins (ESCs), antimicrobials commonly used in treatment of infections in companion animals. However, an increase in the percentage of strains resistant to β-lactam antibiotics including ESCs was noted between January 2007 and December 2013. The frequency of multidrug-resistant (MDR) E. coli isolation (66.8% of isolates) is alarming. Moreover, the statistically significant increase of the percentage of MDR isolates was observed during the study period. No difference in the prevalence of multidrug resistance was found between bacteria causing intestinal and extraintestinal infections and between canine and feline isolates. Nonhemolytic E. coli isolates were MDR more often than hemolytic ones. Our study showed the companion animals in Poland as an important reservoir of MDR bacteria. These results indicate that continuous monitoring of canine and feline E. coli antimicrobial susceptibility is required. Furthermore, introduction and application of recommendations for appropriate use of antimicrobials in small animal practice should be essential to minimize the emergence of multidrug resistance among E. coli in companion animals.