Intrinsic radioresistance and increased proliferation rates in head and neck cancers (HNCs) are associated with negative radiotherapy (RT) treatment responses. The use of gold nanoparticles (AuNPs) as radiosensitizers could enable total radiation dose reduction and lowered radiation toxicity. AuNP radiosensitization may overcome hypoxia-induced radioresistance and treatment-induced accelerated repopulation of cancer cells in HNCs, improving radiotherapy outcomes. Tumor control was determined by considering individual cancer cell responses in probabilistic computational simulations using HYP-RT software for clinical radiotherapy doses and fractionation schedules along with three different nanoparticle administration schedules. Antagonistic tumor hypoxia and rapid tumor regrowth due to accelerated repopulation of cancers cells were taken into consideration. Simulations indicate that tumors that are conventionally uncontrollable can be controlled with AuNP radiosensitization. In simulations where the absence of AuNPs required radiotherapy doses above standard clinical prescriptions, reoccurring AuNP administration allowed for radiation dose reductions below standard clinical dose prescriptions. For example, considering a 2Gy per fraction radiotherapy schedule, tumor control was achieved with 57.2±5.1Gy (P=<0.0001) for weekly AuNP administration and 53.0±4.0Gy (P=<0.0001) for biweekly AuNP administration compared to 69.9±5.8Gy with no radiosensitization. AuNPs decreased the predicted RT total doses required to achieve tumor control via total stem cell elimination, offering an optimistic prediction and method for which hypoxia-induced and rapidly growing radioresistant tumors are treated more effectively. Outcomes are also shown to be sensitive to the RT schedule with data for hyperfractionated RT indicating the greatest benefits from radiosensitization.