Beuzelin begynte da å trene med SPL-klubben Kilmarnock, som ble ledet av Mixu Paatelainen, som tidligere hadde arbeidet med Beuzelin i Hibs. Kort tid etter avtalte Beuzelin en ettårskontrakt med Kilmarnock, men bestod ikke den medisinske undersøkelsen, og overgangen ble derfor ikke noe av.