Fletcher debutó en el primer equipo en la temporada 2003-2004, en el partido Hibernian 3 - 0 Kilmarnock.