Hanssen søkte på en kryptografjobb i National Security Agency etter at han ble uteksaminert, men fikk avslag på grunn av budsjettnedskjæringer. Han meldte seg på tannlegestudiet ved Northwestern University, men han skiftet fokus til business etter tre år.