[2] After failing to make an impact at Reading, scoring just eight goals in 32 league appearances, Asaba was signed to Gillingham for a club record fee of £590,000.
[2] He soon formed a formidable partnership with Robert Taylor and finished the 1998–99 season as the club's top scorer, scoring 23 goals in all competitions.
[2] He became a fan favourite after scoring the winner in a 2–1 win over bitter rivals Sheffield Wednesday in the Steel City derby on 1 April 2001.
[10] On 6 August 2003, Asaba signed for Stoke City on a free transfer,[11] and made his debut three days later in a 3–0 win over Derby County.
[14] He played in 24 games and scored four goals for Millwall[2] before being one of eight players released from the club at the end of the 2005–06 season.
[15] After leaving Millwall, Asaba began training with Leicester City on non-contract terms in October 2006.