In recent decades, Acinetobacter baumannii emerged as a major infective menace in healthcare settings due to scarce therapeutic options to treat infections. Therefore, undertaking genome comparison analyses of multi-resistant A. baumannii strains could aid the identification of key bacterial determinants to develop innovative anti-virulence approaches. Following genome sequencing, we performed a molecular characterization of key genes and genomic comparison of two A. baumannii strains, #36 and #150, with selected reference genomes. Despite a different antibiotic resistance gene content, the analyzed strains showed a very similar antibiogram profile. Interestingly, the lack of some important virulence determinants (i.e., bap, ata and omp33–36) did not abrogate their adhesive abilities to abiotic and biotic surfaces, as reported before; indeed, strains retained these capacities, although to a different extent, suggesting the presence of distinct vicarious genes. Conversely, secretion systems, lipopolysaccharide (LPS), capsule and iron acquisition systems were highly similar to A. baumannii reference strains. Overall, our analyses increased our knowledge on A. baumannii genomic content and organization as well as the genomic events occurring in nosocomial isolates to better fit into changing healthcare environments.