Kokkalis founded Intralot in 1992, as a hardware and software supplier for the gaming industry. Intralot became one of the three top companies in the sector worldwide, currently with 5,400 employees and presence in 35 countries. Intralot has a strong presence in the United States, with a 20% market share for lotteries, offering its services to 11 State Lotteries.
Kokkalis also led Panafon, the mobile venture of Vodafone in Greece, immediately after the launch of mobile telephony in Greece in 1992.