14 мая 1994 года Паллистер отыграл полный матч в финале Кубка Англии и помог «Манчестер Юнайтед» одержать уверенную победу над «Челси» со счётом 4:0. В следующем розыгрыше Кубка Гари забил гол в ворота «Кристал Пэлас» в добавленное время полуфинального матча и обеспечил «Манчестеру» переигровку, в которой Паллистер снова отличился, ещё один мяч забил Стив Брюс, и «"красные дьяволы"» взяли верх со счётом 2:0. Однако в финале победу с минимальным счётом одержал «Эвертон».