2004 nahm er erstmals an nordischen Juniorenweltmeisterschaften teil. Im norwegischen Stryn belegte er beim Sieg des Deutschen Franz Göring über 10 Kilometer den 24. Platz und wurde mit der Schweizer Staffel Achter. Ein Jahr später konnte er bei den Junioren-Weltmeisterschaften in Rovaniemi über die gleiche Distanz den 23. Platz und in der Verfolgung den 29. Platz erkämpfen. Seine erste internationale Medaille gewann Cologna bei den nordischen Juniorenweltmeisterschaften 2006 in Kranj. Beim Sieg des Titelverteidigers Petter Northug gewann er hinter Martin Jakš die Bronzemedaille über 10 Kilometer klassisch. Im Verfolgungswettbewerb belegte er den 22. Platz.