Voluntary medical male circumcision (VMMC) provides partial protection against female-to-male transmission of HIV. The Maximizing the Impact of Voluntary Medical Male Circumcision in Zambia (MAXZAM) project was a phased implementation of a demand generation strategy for VMMC through economic compensation. Previously published findings showed increased uptake of VMMC when compensation was provided. This paper is a follow-up evaluation of the MAXZAM project exploring additional factors associated with uptake of VMMC. Factors found associated include the outreach setting in which men were approached, number of information sources seen, heard, or read about VMMC, their self-reported HIV risk behaviors, their self-reported intention to go through the procedure, and their behavioral-psychographic profile. The findings highlight the importance of considering general (e.g., intensifying mass communications and targeting specific settings) and person-centered demand generation approaches (e.g., considering the client's psychographic profile and HIV risk level) to maximize effect on VMMC uptake.