Гордон был "уволен" Эвертоном (а именно такой термин использовали английские газеты в то время), и Ливерпуль взял в свои ряды шотландского парня. Вингер играл за "Красных" во время их первых сезонов клуба. Кстати, в 1893-94 Ливерпуль выиграл чемпионат второго дивизиона Англии. Патрик же принял участие в 21 матче из 28 возможных и забил в 6 мячей. Хоть Гордон сыграл в первых 5 турах чемпионата следующего сезона, в сентябре он потерял своё место в основе, поэтому продолжил свою игровую карьеру в клубе первого дивизиона- Блэкберн Роверс.