1959-60赛季女王公园巡游者迎来了球队历史上最伟大的交流之一，阿莱克·斯托克。1960-61赛季巡游者在第三级别踢出了球队历史上最大的胜利，九比二大胜特兰米尔流浪者，斯托克与当时的球队主席，吉姆·格雷戈里，成功改造了整个俱乐部。

1966-67年赛季巡游者三比二逆转战胜西布朗维奇阿尔滨队，成功以丙组球队身份赢得英格兰联赛杯，是首支丙组队获得此殊荣，同时这也是联赛杯决赛第一次在温布利举行。接下来两个赛季，女王公园成功地完成了两次连续升级。球队首先获得了第三级别的冠军，接下来一年，球队的明星罗德尼·马什打入四十四粒进球，加上列斯·阿兰、罗杰·摩根、和队长麦克·基恩，巡游者获得了联赛亚军再次升级，俱乐部历史上首次出现在了英格兰的顶级联赛。

然而女王公园首次顶级联赛之旅并不美好，斯托克由于病情缺席了前一季的联赛三个月，在夏天时下课。他的其中一名助理教练，比尔·多金成为了新主帅，但是开局不利，俱乐部找来了托米·多彻提。多彻提一个月之后便辞职，理由是无法和管理层合作。最后列斯·阿兰成为了球员兼主教练，但他也无力阻止巡游者降级。

之后巡游者在次级联赛度过了四个赛季。1969-1970赛季初特里·维纳波斯加盟了热刺，而罗德尼·马什被卖到了曼城。在这段时期又有些巡游者的英雄开始加盟到了球队，例如菲尔·帕克斯、唐·吉文斯、大卫·托马斯和斯坦·博斯。大卫·克勒蒙特、伊恩·吉拉德、麦克·李驰和加里·弗朗西斯这些本土新星也开始涌现，最后巡游者与1973年以第二名的成绩重返顶级联赛。

1974年大卫·塞克斯顿成为了巡游者的主教练，1975-76赛季他带领球队拿到了历史上最好的联赛成绩，第二名。四十二场联赛之后，巡游者排名第一，但是仅以一分领先利物浦，而利物浦当时还剩下最后一场比赛，最终他们击败了沃尔夫汉普顿徘徊者队获得了冠军。巡游者在70年代也有些杯赛方面的成绩，77年联赛杯打入半决赛后被阿斯顿维拉在半决赛淘汰，同年第一次进军欧洲赛程的巡游者，在欧联杯进入八强，但点球被aek雅典淘汰。