Acinetobacter baumannii is an opportunistic and increasingly multi-drug resistant human pathogen rated as a critical priority one pathogen for the development of new antibiotics by the WHO in 2017. Despite the lack of flagella, A. baumannii can move along wet surfaces in two different ways: via twitching motility and surface-associated motility. While twitching motility is known to depend on type IV pili, the mechanism of surface-associated motility is poorly understood. In this study, we established a library of 30 A. baumannii ATCC® 17978™ mutants that displayed deficiency in surface-associated motility. By making use of natural competence, we also introduced these mutations into strain 29D2 to differentiate strain-specific versus species-specific effects of mutations. Mutated genes were associated with purine/pyrimidine/folate biosynthesis (e.g. purH, purF, purM, purE), alarmone/stress metabolism (e.g. Ap4A hydrolase), RNA modification/regulation (e.g. methionyl-tRNA synthetase), outer membrane proteins (e.g. ompA), and genes involved in natural competence (comEC). All tested mutants originally identified as motility-deficient in strain ATCC® 17978™ also displayed a motility-deficient phenotype in 29D2. By contrast, further comparative characterization of the mutant sets of both strains regarding pellicle biofilm formation, antibiotic resistance, and virulence in the Galleria mellonella infection model revealed numerous strain-specific mutant phenotypes. Our studies highlight the need for comparative analyses to characterize gene functions in A. baumannii and for further studies on the mechanisms underlying surface-associated motility.