Rotherham United F.C.
В июне 2000 года Робинс перешёл в «Ротерем Юнайтед» в качестве игрока, а пять лет спустя, в феврале 2005 года, стал ассистентом главного тренера команды . 1 марта 2007 года Нилл был уволен, и Робинс стал исполняющим обязанности главного тренера клуба. После серии хороших результатов 6 апреля 2007 года Робинс был утверждён в качестве постоянного главного тренера «Ротерем Юнайтед».