 He was drafted into the AFL by the Eagles with the 40th selection in the 2004 AFL Rookie Draft.He was elevated from the West Coast Eagles rookie list in 2005 and made his debut for the club in Round 3 of that year against Fremantle.In the 2006 season Graham emerged as a key fixture in the West Coast Eagles backline and was named the Eagles best rookie for the year.