In August 2004, West signed a one-year contract with Qatari club Al-Arabi. He scored his only goal for the side in a 1–1 league draw away at Al-Wakrah on 4 November 2004. West subsequently returned to England, penning a one-year deal with Plymouth Argyle in July 2005. He made his debut for the club on 27 August 2005, picking up a yellow card in a 0–1 loss to Hull City. West appeared in only five games for Plymouth, before his contract was terminated in October 2005.