总盃决赛，但以3-0败于凯尔特人。2011/12球季首四场比赛，兰多夫都能保持不失球。2012年4月28日以5-1大胜圣庄士东中更取得助攻。他是唯一一位马瑟韦尔球员当选为PFA苏格兰年度最佳阵容。由于2011/12球季联赛亚军的流浪者被托管，欧洲冠军联赛附加赛则落到第三名的马瑟韦尔，是球会史上首次参加该比赛。兰多夫首场欧冠比赛是对纳辛奈科斯，球队总比数以3-0出局，降级参加欧足联欧洲联赛。2012年11月24日对哈茨的比赛中，兰多夫接高球期间脚部不慎踢到对方球员卡勒姆·帕特森头部，但裁判没有示牌