He played for the Titans from 2004 to 2007 and then for the Miami Dolphins from 2008 to 2014. He signed a five year deal with Miami in 2008 for $21 million. Starks signed with the Cleveland Browns in 2015. He was named AFC Defensive Player of the Week in 2012 and made the Pro Bowl in 2010 and 2012.