Всю свою 14-летнюю карьеру провёл в клубе «ПАОК»[2], где по 2 раза становился чемпионом Греции и обладателем Кубка Греции. Всего Иосифидис за «орлов» сыграл в 397 матчах (2 результат, после 504 матчей Гиоргоса Кудаса за всю историю клуба) и забил 16 голов.