The robust control of genotoxic N-nitrosamine (NA) impurities is an important safety consideration for the pharmaceutical industry, especially considering recent drug product withdrawals. NAs belong to the “Cohort of Concern” list of genotoxic impurities (ICH M7) because of the mutagenic and carcinogenic potency of this chemical class. In addition, regulatory concerns exist regarding the capacity of the Ames Test to predict the carcinogenic potential of NAs because of historically discordant results. The reasons postulated to explain these discordant data generally point to aspects of Ames Test study design. These include vehicle solvent choice, liver S9 species, bacterial strain, compound concentration, and use of pre-incubation versus plate incorporation methods. Many of these concerns have their roots in historical data generated prior to the harmonisation of Ames Test guidelines. Therefore, we investigated various Ames Test assay parameters and used qualitative analysis and quantitative benchmark dose modelling to identify which combinations provided the most sensitive conditions in terms of mutagenic potency. Two alkyl-nitrosamines, N-nitrosodimethylamine (NDMA) and N-nitrosodiethylamine (NDEA) were studied. NDMA and NDEA mutagenicity was readily detected in the Ames Test and key assay parameters were identified that contributed to assay sensitivity rankings. The pre-incubation method (30-min incubation), appropriate vehicle (water or methanol), and hamster-induced liver S9, alongside Salmonella typhimurium strains TA100 and TA1535 and Escherichia coli strain WP2uvrA(pKM101) provide the most sensitive combination of assay parameters in terms of NDMA and NDEA mutagenic potency in the Ames Test. Using these parameters and further quantitative benchmark dose modelling, we show that N-nitrosomethylethylamine (NMEA) is positive in Ames Test and therefore should no longer be considered an historically discordant NA. The results presented herein define a sensitive Ames Test design that can be deployed for the assessment of NAs to support robust impurity qualifications.