2011 folgte die zweite Teilnahme einer britischen Nationalmannschaft an Titelkämpfen um die Europameisterschaft. Bei der EM-Endrunde 2011 schied man nach zwei Siegen in fünf Spielen erneut in der ersten Runde aus. Nachdem es zu Streitigkeiten um Zahlungsmodalitäten kam, verließ Sullivan zu Beginn der Saison 2011/12 die Mersey Tigers und wechselte zum Ligarivalen Riders aus Leicester. Sein ehemaliger Verein Newcastle Eagles dominierte die Liga und gewann sowohl das Play-off-Finale wie auch das Halbfinale der BBL Trophy gegen die Riders. Nach dem Ende der Spielzeit konnte Sullivan als Mannschaftskapitän die britische Nationalmannschaft beim olympischen Turnier 2012 in seiner Heimatstadt anführen, bei dem man nach einem Sieg in fünf Gruppenspielen ebenfalls in der ersten Runde ausschied.