We investigated the genetic similarities and expression of the MexAB-OprM efflux pump system in different clones of multiresistant Pseudomonas aeruginosa strains collected from 2002 to 2009 at two intensive care units (ICU). Regulatory and structural genes mexB, mexR, and mexA were found in 99%, 98%, and 94% of tested strains, respectively. The presence of class 1 integron was found in 90% of the strains, while class 2 integron in only one strain (Psa506). Class 3 integron was not found in any of the tested strains. Among the eleven clones identified, only two clones, I and D, exhibited higher levels of mexB gene expression than the other clones. Clone I had the highest expression (FC = 10.36, p < 0.05). The results of our study indicated a high level of MexAB-OprM pump expression in groups of strains isolated in the years 2008–2009 (FC = 12.92, p < 0.03) and 2002–2006 (FC = 5.14, p < 0.03). There were no statistically significant differences in resistance to all tested antibiotics among the various clones. The high level of antimicrobial resistance may have been due to the coexistence of different resistance mechanisms among the studied P. aeruginosa strains. However, this does not exclude the contribution of the MexAB-OprM pump, particularly in resistance to meropenem and ciprofloxacin.