Bentivegna vervet seg til U.S. Air Force i 1994. Fra august til oktober 1994 gjennomførte han rekruttskole ved Lackland Air Force Base i Texas. Fra 1995 til 1998 arbeidet han som instrumenttekniker for presisjonsmåling ved McGuire Air Force Base i New Jersey.