McNallen trabajó durante seis años como profesor de instituto en Nevada County, enseñando ciencias y matemáticas así como agente de correccional en Stephens County, Texas en 1986-1987.