Metallo-β-lactamases (MBLs) are among the most challenging bacterial enzymes to overcome. Aztreonam (ATM) is the only β-lactam not hydrolyzed by MBLs but is often inactivated by co-produced extended-spectrum β-lactamases (ESBL). We assessed the activity of the combination of ATM with old and new β-lactamases inhibitors (BLIs) against MBL and ESBL co-producing Gram-negative clinical isolates. Six Enterobacterales and three non-fermenting bacilli co-producing MBL and ESBL determinants were selected as difficult-to-treat pathogens. ESBLs and MBLs genes were characterized by PCR and sequencing. The activity of ATM in combination with seven different BLIs (clavulanate, sulbactam, tazobactam, vaborbactam, avibactam, relebactam, zidebactam) was assessed by microdilution assay and time–kill curve. ATM plus avibactam was the most effective combination, able to restore ATM susceptibility in four out of nine tested isolates, reaching in some cases a 128-fold reduction of the MIC of ATM. In addition, relebactam and zidebactam showed to be effective, but with lesser reduction of the MIC of ATM. E. meningoseptica and C. indologenes were not inhibited by any ATM–BLI combination. ATM–BLI combinations demonstrated to be promising against MBL and ESBL co-producers, hence providing multiple options for treatment of related infections. However, no effective combination was found for some non-fermentative bacilli, suggesting the presence of additional resistance mechanisms that complicate the choice of an active therapy.