New management came to the organization in 1999, when Minos Kyriakou took over the club, and the club would eventually again begin to establish itself as a strong presence in Greek basketball. In 2004, Panellinios returned to the top Greek League, after earning promotion, led by Marijan Kraljević and the Soulis brothers. In 2006, the team advanced to the playoff round of the Greek League, led by Dimitrios Tsaldaris, Damir Mulaomerović and Ruben Boumtje-Boumtje, finishing 6th in the league, after losing in the playoffs to Aris. In 2007, the club finished in 5th place in the league with players such as Mamadou N'Diaye, Michalis Pelekanos, Gary Trent, and Anthony Goldwire. The team lost to Panionios in the playoffs, but in finishing 5th in the Greek League, qualified for the new European 2nd-tier level EuroCup competition for the first time in club history. In 2010, the club moved from Athens, where it had been based for 81 years, to the city of Lamia. In March 2010, Minos Kyriakou, withdrew from the club's ownership position. In 2011, the club moved bask to Athens. In the 2011–12 season, the Greek Professional Sports Committee stripped Panellinios of its professional licence, because the club faced economic problems. In addition, the club wasn't accepted by the lower tiers of the Greek basketball league system, and thus didn't play in any league during that season. The next season, (2012–13), Panellinios played in the A ESKA Category (the First Athenian Regional Division). But the team's presence in the league wasn't successful. It finished in last place, and was relegated to the B ESKA Category. The club plays its Greek League home games at Panellinios Indoor Hall, a small arena with a capacity of 1,800. and played its EuroCup home games at either the 4,000 capacity Indoor Hall Peristeriou, or at the Hellinikon Olympic Arena, which has a capacity of 15,000. When the club moved to Lamia, its domestic Greek League and EuroCup home games were hosted at the Lamia Arena, which has a seating capacity of 5,000.