Instead of turning to Cuthbert again, then-manager Sandy Clark brought in Alan Miller on loan from Blackburn Rovers as cover.
Later that same season, in which St Johnstone lost their Scottish Premier League status, Cuthbert was given a seven-game run of starts.
When John Connolly brought in Rangers' young goalkeeper Allan McGregor on loan in 2004–05, Cuthbert had to settle for a place on the bench for the majority of the season.
Cuthbert's hopes of challenging the Englishman for the starting jersey were set back after the former broke his finger in training, an injury that required surgery.
On 31 March 2007, Cuthbert was given a straight red card in a 2–1 loss to Livingston at McDiarmid Park, resulting in his missing two out of St Johnstone's four remaining league games.
On 27 December 2008, Cuthbert received the second straight red card of his career when against Airdrie United following a poor back pass by Chris Smith he brought down the attacker (Simon Lynch), to conceded a penalty in a game Morton lost 1–0 at Almondvale Stadium.