 First elected to the Hellenic Parliament in the election of 1881, representing Syros (and later Thebes), Skouloudis was a member of Trikoupis' liberal New Party.In 1883, he was appointed Greek Ambassador to Spain where he served until 1886.After Bulgaria's unilateral unification with Eastern Rumelia from the Ottoman Empire, Skouloudis represented the Greek government at peace talks in Constantinople in 1886.