Dikoudis started playing football at the age of ten and later he was involved in Taekwondo. After two years of martial art he started playing basketball in his school team. With his school won the city championship, which was his first title and right after that he joined his first club, Perseas Larisa. He played there until 18 and won four city and regional championships with his club and a national title as a member of the all state team.
In 1995 he signed his first contract with Olympia Larisa BC. He played there for three seasons, one at the second division of Greece and two at the A2 Division. He was the MVP and leading rebounder in A2 both seasons. He was also a member of the national team of Greece under 21.
In 1998 he signed a contract with AEK and played there for five seasons. As a member of AEK he won the Saporta cup, the Greek championship and two Greek cups. He was voted rookie of the year for the 1999-2000 season and MVP for the 2001-2002 season. In 2003 he decided to leave Greece and signed with Pamesa Valencia. He played there for a year and afterwards moved to CSKA Moscow where he won the Russian championship and the cup (first in the history of the club) and played in the final four of Euroleague. In 2005 he returned to Pamesa Valencia and played in the finals of the Spanish cup. In the summer of 2006 he returned to Greece and signed with Panathinaikos.