In 1999 the New England Patriots drafted Faulk in the second round of the NFL Draft. With the exceptions of the years 2000 and 2003 when he started a combined 17 games, Faulk has contributed to the Patriots mostly by being a "change of pace", backup running back. He also played and plays a major role on the Patriots special teams unit. In 2006, he became New England's all-time leader in kickoff yardage and returns. His best year returning kicks came in 2002 when he ran back two kicks for touchdowns (A Patriots season record). In 2006 he was the Patriots leading punt returner. With some of the best pass catching hands on the Patriots, Faulk is Patriots record holder, for most passes caught by a New England running back. In his total eight-year career with the Patriots, he has played in 106 game and rushed for 2398 yards on 632 attempts (3.8 avg) and 1 touchdowns. On the receiving end, he has caught 276 passes for 2435 yards and 10 touchdowns.
In October 2010, Faulk was placed on Injured Reserve, ending his season.