Variable intralesional immunotherapies have recently been proposed as a means of achieving a successful eradication of recurrent and recalcitrant human papillomavirus (HPV)-induced cutaneous and anogenital warts. The bivalent HPV vaccine is one of the newly proposed immunotherapeutic agents. We investigated the role of interleukin-4 (IL-4) and interferon-gamma (IFN-γ) as ex vivo immunologic predictors to estimate the response to the bivalent HPV vaccine as a potential immunotherapy for cutaneous and anogenital warts. Heparinized blood samples were withdrawn from forty patients with multiple recurrent recalcitrant cutaneous and anogenital warts and forty matched healthy control subjects. Whole blood cultures were prepared with and without bivalent HPV vaccine stimulation. Culture supernatants were harvested and stored for IL-4 and IFN-γ measurements using an enzyme-linked immunosorbent assay. A comparative analysis of IL-4 and IFN-γ levels in culture supernatants revealed a non-significant change between the patient and control groups. The bivalent HPV vaccine stimulated cultures exhibited a non-significant reduction in IL-4 levels within both groups. IFN-γ was markedly induced in both groups in response to bivalent HPV vaccine stimulation. The bivalent HPV vaccine can give a sensitive IFN-γ immune response ex vivo, superior to IL-4 and sufficient to predict both the successful eradication of HPV infection and the ultimate clearance of cutaneous and anogenital warts when the bivalent HPV vaccine immunotherapy is applied.