Зомби по имени Шон
В 2002 году выступил как соавтор и актёр 6-серийной комедийной драмы «The Sofa of Time». В том же году Ник представил свой телевизионный проект «Danger! 50,000 Volts», который являлся пародией на шоу, где различные эксперты по выживанию демонстрируют, как действовать в критических ситуациях. В 2003 году вышел второй сезон под названием «Danger! Incoming Attack!». Следующая заметная роль Фроста состоялась в романтической зомби-комедии «Зомби по имени Шон». Сценаристами фильма выступили Саймон Пегг и режиссёр фильма Эдгар Райт. В 2006 году снялся во втором фильме Пегга — Райта — «Типа крутые легавые», где сыграл констебля Дэнни Баттермана.