Ten Pseudomonas aeruginosa strains with resistance to broad-spectrum cephalosporin and carbapenems were studied to determine the presence of genes that mediate the production of metallo-β-lactamases. These strains were isolated from patients with nosocomial infection at the Intensive Care Unit of the Complejo Hospitalario "Ruiz y Paéz" of Ciudad Bolívar, Bolívar State, Venezuela, from 2003 to 2006. In all isolates a metallo-enzyme activity was detected by using the double disk synergism test. PCR amplification of genes encoding the families IMP, VIM and SPM metallo-β-lactamases showed the presence of a blaVIM gene in all strains studied. DNA sequencing revealed that all isolates showed the presence of blaVIM-2. These results suggest that it is necessary to keep these strains under epidemiologic surveillance, establish laboratory strategies for opportune detection and the implementation of new policies to ensure the appropriate use of antibiotics in this institution.