Early career Strakosha played for Minatori Tepelenë between 1985 and 1988. He made his debut senior debut in a league match against
Apolonia, coming into the team after the first‑choice goalkeeper was injured; Minatori lost 3–0, but Strakosha was noted for his performance in goal. During this period, he established himself as the team's first-choice goalkeeper and was identified as a promising young goalkeeper earning a regular place in the first team by early age. The transfer was eventually completed after assurances were given by state authorities that Strakosha would not face restrictions related to his background, allowing him to continue his career at a higher competitive level. His move to Dinamo marked a significant step, transitioning from a non-elite club in the lower divisions to one of Albania's most successful teams of the era. In the first round of the competition, Strakosha featured against
Dinamo București in September 1989. He kept a clean sheet in the first leg, a 1–0 home victory for Dinamo Tirana, but conceded two goals in the return leg, a 2–0 away defeat, which resulted in Dinamo's elimination from the tournament on aggregate. In the
1990–91 European Cup First round, Strakosha played both legs against
Marseille. Dinamo Tirana lost the first leg 5–1 away, and although Strakosha kept a clean sheet in the second leg at home in a goalless draw, the team was eliminated. He made his debut for the club during the latter part of the 1990–91 season, marking his first experience outside Albania. In one of his early appearances, Strakosha featured in a match against
Panathinaikos, during which he saved a penalty, despite PAS Giannina's defeat. In his first league stages, Strakosha established himself as a regular starter, keeping four clean sheets in his first nine league appearances and conceding only five goals. Olympiacos finished in third place in the final league standings. Strakosha also featured in European competition during the season, making three appearances in the
1993–94 UEFA Cup. The club recorded two wins against
Botev Plovdiv and one loss against
Tenerife across two rounds of the tournament. In the
1995–96 Alpha Ethniki season, Strakosha played 12 matches, Olympiacos finished in third place in the final league standings. Strakosha featured also in the
1995–96 Greek Cup. keeping clean sheets in both fixtures as Olympiacos recorded two victories. He also appeared in both legs of the
first round of the 1996–97 UEFA Cup against
Ferencváros, with Olympiacos being eliminated 5–3 on aggregate. Despite his involvement at the beginning of the season, these proved to be his only appearances during the 1996–97 campaign. For a variety of reasons, he was unable to establish himself further in the team. Following his debut, he went on to establish himself as the team's first-choice goalkeeper, recording two clean sheets in the matches that followed. Throughout the season, the club faced administrative and financial difficulties; Panionios however ended 11th in ranking table. defeating Panathinaikos 1–0 in the final played on 29 April 1998 at the
Karaiskakis Stadium, with Strakosha starting and being decisive throughout the match. In the following season, Strakosha made 24 appearances, keeping five clean sheets in the
1998–99 Alpha Ethniki, as the club finished 15th in the league. Strakosha described his spell at Panionios as one of the most significant periods of his career, citing the strong sense of trust and respect he experienced at the club. During his time in Nea Smyrni, he developed a close personal connection with the area, choosing to settle there permanently, a bond he has continued to highlight long after his playing career.
Ionikos In the summer of 1999, Strakosha moved to
Ionikos. Later the same month, Strakosha made his league debut in the
1999–2000 Alpha Ethniki in a 1–1 away draw against
Panachaiki. He subsequently established himself as Ionikos’ first-choice goalkeeper during the season, providing stability at the back as the club enjoyed a solid campaign in the Greek top division. In the following
2000–01 Alpha Ethniki season, Strakosha made 25 league appearances, keeping five clean sheets during the campaign. Ionikos finished the season in sixth place in the league standings, achieving one of the club's strongest league performances at the time.
Kallithea Strakosha had considered retiring from professional football, but however, he decided to continue his playing career following encouragement from
Hans-Peter Briegel, head coach of the
Albania national team at the time.
Later career 2003–04 season In the summer of 2003, Strakosha joined second-division side
Ethnikos Asteras, where he spent six months and made 13 league appearances. He spent six months at the club during the second half of the 2003–04 season, making 12 league appearances in the
2003–04 Alpha Ethniki and keeping two clean sheets. Strakosha had initially considered retiring earlier, but continued until the end of the season due to a combination of factors, including an agreement with the club president and the need for additional goalkeeping cover following the absence of first-choice goalkeeper
Jaroslav Drobný. He concluded his professional playing career at Panionios, a club he had strong ties with. ==International career==