Allí se convertiría en una pieza fundamental del equipo, por lo que al año siguiente fue fichado por el Nottingham Forest.
Por ese motivo, durante el último año de su contrato con el Aston Villa, optó por cederlo a préstamo al Fulham.
Sin embargo en octubre de ese mismo año decidió dejar el club, disconforme con el papel que le había asignado el nuevo entrenador Peter Taylor.
[5] Aunque Collymore había recibido ofertas para jugar en Grecia y en Francia a lo largo de su carrera como profesional, no fue sino hasta febrero de 2001 que dejó su país para actuar en un equipo extranjero al ser contratado por el Real Oviedo a pedido del entrenador Radomir Antić.
Luego de ello regresó a su país y anunció su retiro definitivo como futbolista profesional.