Etter en sesong gikk han til Luton Town hvor han spilte 117 kamper og scora fire mål. I 1988 var han innbytter i Ligacupfinalen mot Arsenal, hvor Luton svært overraskende vant 3–2. Grimes hadde den målgivende pasninga som gjorde at Luton vant helt på slutten.