Da Beuzelin ble frigitt av Hamilton mot slutten av 2009, signerte han tidlig i januar 2010 for det kypriotiske laget Olympiakos Nikosia. Beuzelin ble imidlertid fristilt fra denne kontrakten på slutten av 2009–2010-sesongen.