McClelland foi expulso da banda em 2005 depois do sucesso de seu álbum
Final Straw, alegando muitas diferenças. Entrevistado pela
The Daily Record no momento, McClelland declarou ele despedido porque Gary "procurava mais controle e menos interferência", adicionando que Snow Patrol efetivamente seria um projeto solo. A
NME mais tarde relatou que a disputa de créditos sobre as músicas de
Final Straw, com McClelland sentindo sua contribuição não sendo reconhecida.
McClelland ainda escreveu e tocou no The Reindeer Section, com bem nas apresentações do álbum de Iain Archer chamado
Flood The Tanks e o álbum de Cut La Roc. Ele recebeu um prêmio por fazer parte da composição de
Final Straw.