[6] He made his full first-team debut three days later, in a 2–0 defeat to Swansea City in a Football League Trophy match at Vetch Field.

[7] He made his League One debut on 7 December, replacing Rowan Vine 84 minutes into a 3–0 win over Wycombe Wanderers at Adams Park in the FA Cup.

He spent the second half of 2005–06 on loan at Gary Johnson's Bristol City, but because of a knee injury, he made just one start and two substitute appearances during his time at Ashton Gate.

[14] He claimed four goals in 48 appearances playing under Kevin Blackwell and Mick Harford in 2007–08, as points deductions for financial irregularities led to massive problems on and off the field at Kenilworth Road and the club were relegated again as a result.

With this in mind, the club needed to free up their wage bill and reduce further debt, so they decided to sell Andrew once their appeal was rejected.

In January 2009, Andrew signed on loan with League One club Brighton & Hove Albion until the end of the season, with manager Micky Adams looking for a physical presence to compliment Nicky Forster up front.

[17] He then returned to Albion, now managed by his former Grimsby boss Russell Slade, to complete his loan spell and help the club to avoid relegation.

[20][21] He featured just three times for Kenny Jackett's Millwall, and spent only three weeks at The Den before being recalled to Palace on 13 December after the club lost loanee striker James Vaughan.

[23] He played 10 League One matches for Swindon as the lone striker in a 4–5–1 formation, scoring one goal in a 1–0 victory over Brentford at Griffin Park.

[26] On 1 March, he signed for League One club Leyton Orient – and was reunited with manager Russell Slade – on loan until the end of the season.

[29] On 2 August 2012, Andrew played for Crawley Town in a pre-season friendly with Charlton Athletic but failed to earn a contract with the club.

[35][36] He scored his first goal for the Vale after he was given the rare chance to start a match as a striker on 23 February, in a 1–0 win over Torquay United at Plainmoor, after a Doug Loft shot deflected off Andrew into the net.

[46] In July 2014, Andrew signed a two-year deal with newly promoted League One club Rochdale after impressing Keith Hill on a trial basis.

[52] On 29 October 2016, he elbowed Peter Clarke in the face during a 1–0 win over Oldham Athletic at Spotland; the incident was missed by the referee, but he was handed a 12-match suspension following a Football Association video review.

[63] He started his first game for the "Bluebirds" on 27 April, where a 2–0 win at Forest Green Rovers secured Barrow's Football League status.

"[32] In July 2014, Rochdale manager Keith Hill described him as "left footed with a good touch and had awareness of his team mates and the opposition".