大学毕业后，埃维尼纳到总务管理局工作，在那里他是新建筑部门的项目经理。1996年，他加入了联邦调查局成为特工，并在暴力犯罪部门，有组织犯罪部门以及银行抢劫和反恐怖主义部门工作过。他后来还曾在联邦调查局的国家安全处和反情报部门工作。他成为一名经过认证的特警队成员以及一名经过认证的狙击手。在此期间，他参与了对2001年9月11日联合航空93号航班劫机事件，2001年美国炭疽攻击事件和丹尼尔·珀尔（Daniel Pearl）绑架案的调查。