Dwa lata później został wypożyczony, a następnie kupiony przez Notts County, w którym w 2015 zakończył karierę piłkarską.
Mullins zagrał w trzech spotkaniach reprezentacji Anglii do lat 21. Zadebiutował w niej w marcu 1999 roku, kiedy to zagrał w spotkaniu z Polską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/99 Crystal Palace Football League First Division 40 5 1999/2000 45 10 2000/01 41 1 2001/02 43 0 2002/03 43 2 2003/04 10 0 2003/04 West Ham United 27 0 2004/05 Championship 37 1 2005/06 Premier League 35 0 2006/07 30 2 2007/08 34 0 2008/09 17 1 2008/09 Portsmouth 17 0 2009/10 18 0 2010/11 Championship 45 2 2011/12 34 1 2011/12 Reading 7 0 2012/13 Birmingham City 28 2 2013/14 8 0 2013/14 Notts County League One 16 1 2014/15 32 0
Kariera trenerska
Przez 4 lata, w okresie od 2016 do 2020, pracował jako trener młodzieżowego zespołu Watford U23. W międzyczasie w latach 2019 i 2020 pełnił rolę tymczasowego trenera pierwszej drużyny Watfordu. 3 września 2020 Mullins został ogłoszony asystentem głównego trenera Steve'a Bulla w Colchester United.