Rutherford became the youngest ever winner of the long jump event at the AAA Championships in 2005, aged 18. He also won the European Junior Championships that year, setting a British junior record of 8.14 m.