 On February 29, 2008, Starks signed with the Miami Dolphins.He signed a five-year, $21 million contract with $7 million guaranteed.In April, it was reported he would see playing time at both right defensive end and nose tackle.