然而女王公园首次顶级联赛之旅并不美好，斯托克由于病情缺席了前一季的联赛三个月，在夏天时下课。他的其中一名助理教练，比尔·多金成为了新主帅，但是开局不利，俱乐部找来了托米·多彻提。多彻提一个月之后便辞职，理由是无法和管理层合作。最后列斯·阿兰成为了球员兼主教练，但他也无力阻止巡游者降级。
之后巡游者在次级联赛度过了四个赛季。1969-1970赛季初特里·维纳波斯加盟了热刺，而罗德尼·马什被卖到了曼城。在这段时期又有些巡游者的英雄开始加盟到了球队，例如菲尔·帕克斯、唐·吉文斯、大卫·托马斯和斯坦·博斯。大卫·克勒蒙特、伊恩·吉拉德、麦克·李驰和加里·弗朗西斯这些本土新星也开始涌现，最后巡游者与1973年以第二名的成绩重返顶级联赛。
1974年大卫·塞克斯顿成为了巡游者的主教练，1975-76赛季他带领球队拿到了历史上最好的联赛成绩，第二名。四十二场联赛之后，巡游者排名第一，但是仅以一分领先利物浦，而利物浦当时还剩下最后一场比赛，最终他们击败了沃尔夫汉普顿徘徊者队获得了冠军。巡游者在70年代也有些杯赛方面的成绩，77年联赛杯打入半决赛后被阿斯顿维拉在半决赛淘汰，同年第一次进军欧洲赛程的巡游者，在欧联杯进入八强，但点球被aek雅典淘汰。
1981-82年赛季巡游者获得英格兰足总杯。
1992年为英超创始成员，虽然在第一个英超赛季获得了最佳的伦敦球的排名，但在1996年因在英超排第十九位而降级至甲组，随后更降至乙组，直至2003/04年赛季才升回甲组。
2010/11年他们获得英冠联赛冠军，再度升回英超，11/12和12/13两个赛季都在英超比赛。2013/14年再度降级回归英格兰足球冠军联赛，在升级附加赛中一比零胜德比郡重返英超。
女王公园巡游者队曾经被易手。2007年11月7日由意大利商人弗拉维奥·布里亚托利获得俱乐部拥有权，正式入主女王公园巡游者。至2011年8月18日俱乐部又再转售予马来西亚商人托尼·费尔南德斯。
巡游者主要荣誉有一次联赛杯冠军，一次老英甲的亚军，一次足总杯亚军和两次次级联赛的冠军，虽说他们的历史也非常悠久，但真正的好成绩却并没有真的拿出来，所以对于张卫来说这场比赛的压力并不算大。