В августе 1984 года Стракан перешёл в «Манчестер Юнайтед» за 500 000 фунтов. Поначалу он выступал довольно успешно и неплохо влился в состав. Так, во многом благодаря его усилиям «Юнайтед» выиграл в финале Кубка Англии у «Эвертона» в 1985 году. Но постепенно Гордон начал терять форму и утратил своё регулярное место в основе.