O PASOK participou pela primeira vez das eleições nacionais em novembro de 1974, conseguindo 13,5% dos votos, que garantiram a eleição de 15 deputados. Nas eleições para deputado de 1977 o PASOK dobrou a sua percentagem e elegeu 92 deputados, tornando-se a oposição oficial ao governo.

Os primeiros anos de governo

Em outubro de 1981, o PASOK, após um período pré-eleitoral tenso, com os slogans “Mudança” e “A Grécia para os Gregos”, obteve uma vitória com 48% dos votos e a maioria parlamentar com 173 deputados, formando o primeiro governo socialista autónomo da Grécia, tendo como primeiro-ministro Andréas Papandréu. Em 1984 foi realizado o primeiro Congresso do PASOK, que reelegeu unanimemente Andréas Papandréu para o cargo de presidente do partido. Em junho de 1985, o PASOK novamente venceu as eleições para deputado com 45% dos votos, elegendo 161 deputados e formando um governo autônomo. A estratégia de desenvolvimento que foi aplicada na Grécia pelo governo do PASOK no período entre 1984 e 1993 — que cobre tanto os Programas Mediterrâneos Integrados (em grego: Μεσογειακά Ολοκληρωμένα Προγράμματα, Μ.Ο.Π.), quanto o 1º Quadro Comunitário de Apoio (Κοινοτικό Πλαίσιο Στήριξης) — caracterizou-se principalmente pela grande dispersão dos recursos disponíveis em pequenas obras de infra-estrutura por todo o país. Essa política sustentou a atividade econômica e facilitou a melhoria da qualidade de vida nas áreas rurais e periféricas. O governo também melhorou as malhas de transporte regionais e amplificou a modernização dos pequenos negócios rurais e também a construção de hotéis de pequeno e médio porte em muitas regiões. Em 1989, em meio a um período de grande tensão política por causa do escândalo económico Koskotás e com seu fundador enfermo (com problemas cardíacos), o PASOK perdeu as eleições.

O segundo período de governo de Andréas Papandréu

Em outubro de 1993, após decisão do Tribunal Especial, que considerou Andréa Papandréu inocente, o PASOK voltou ao governo com 47% dos votos, com Papandréu como primeiro-ministro. Em outubro de 1995 o PASOK entrou em um período crítico de tensões e atritos internos, durante o qual Dimítris Tsovólas do Comitê Central abandonou o partido para fundar, mais tarde, o Movimento Democrático Social (ΔΗΚΚΙ, na sigla em grego). Kóstas Skandalídis foi eleito secretário do Comitê Central após a entrada de Ákis Tsochatzópulos no governo. Poucos dias depois, a saúde de Andréas Papandréu sofreu nova crise e ele foi internado no Centro de Cardiocirurgia Onásio