They were however later stripped of the title by the NRL. In April, 2008, Bellamy signed a five-year contract extension through to 2013 with Melbourne despite interest from the Brisbane Broncos. This signing meant that Bellamy would become the first 10-year coach in the Storm's history. After the New South Wales Blues' poor showing in the 2007 State of Origin series, Bellamy was appointed as coach for the 2008 series. In his first series in charge of NSW, the Blues lost to Mal Meninga's Maroons 2 – 1. The second and third series have also resulted in series losses, therefore posing serious questions on Bellamy's abilities to coach at representative level. During the finals campaign of the 2008 NRL season, Bellamy cost his club $50,000 after he was fined for disclosing scathing remarks and views on the NRL's decision to suspend his side's captain and goal-kicker, Cameron Smith over a controversial "grapple tackle" on Brisbane's Sam Thaiday. Bellamy claimed that the administration was corrupt and that bookkeepers already knew that Smith would be denied the opportunity to play for the rest of the season and furthermore along with Melbourne's CEO questioned the NRL's integrity in their opting to sideline Smith and not others who were guilty of committing similar tackles. This drew threats of legal action from the members of the NRL Judiciary. Bellamy coached Melbourne to their 3rd successive NRL grand final, but could not repeat the feats of the previous year as his side suffered defeat by Manly.  2009 marked the fourth consecutive year Melbourne played in the grand final under Bellamy. Melbourne also reached the top four on the NRL ladder for the fourth consecutive year. Craig Bellamy coached Melbourne in their grand final win in 2009 only to be stripped of the title due to breaching the salary cap. Bellamy was named coach of the year at the 2009 RLIF awards. Bellamy left as Blues coach after the 2010 State of Origin series which resulted in a 3-0 whitewash, the first in Origin and also the Blues' first since 2000. Ricky Stuart was later named his successor. So far the Storm had not missed the finals in Bellamy's seven seasons at the helm with the exception of 2010 when they were not allowed to earn any points due to their 2009 salary cap breach. Had they been allowed to accumulate points however they would have made the top 8 again. He took them to the minor premiership in 2011, just narrowly missing out on a spot in the grand final to a loss in the preliminary final to the New Zealand Warriors.