Da vintersportsstedet Sestriere, ikke langt fra familiens bosted, var blitt fastsatt som arrangementssted for alpine grener under Vinter-OL 2006, oppstod idéen om Albanias første deltagelse i olympiske vinterleker. Tolas far knyttet kontakter til det albanske skiforbundet. Som sportslig forberedelse deltok Erjon Tola i flere nasjonale ungdomsrenn i Italia såvel som i det italienske mesterskap. Mot slutten av 2006 deltok han i sitt første FIS-renn.