After receiving his bachelor's degree Seals taught English in Japan from 1993 to 1995. From 1997 to 1998 he was a Presidential Management Intern (PMI), working as an aide to the Assistant Secretary of Commerce and as an aide to Senator Joe Lieberman. He worked in marketing at Sprint from 2001 to 2003 and was Director of Marketing with General Electric Commercial Finance from 2003 until he took a leave of absence to run for Congress in 2005.