Cologna deltok for første gang i junior-VM i 2004, der han kom på 24.-plass på 10 km. Et år senere kom han på 23.-plass på samme distanse, og på 23.-plass i den påfølgende jaktstarten. Han tok sin første medalje under junior-VM 2006 i Kranj, der han tok bronse på 10 km klassisk etter Petter Northug og Martin Jakš.