Pada pemilu 2000, Demokrat Sosial memenangkan delapan dari lima belas kursi.
Partai ini bergabung dengan Partai Buruh Gibraltar pada tahun 2005 dan tetap mempertahankan nama GSD-nya. Penggabungan ini tidak disukai oleh banyak anggota kedua partai, sehingga sejumlah anggota ternama mengundurkan diri dari partai ini, termasuk wakil ketua Keith Azopardi dan anggota eksekutif Nick Cruz, yang kemudian mendirikan Partai Demokratik Progresif.
Pada pemilu 2007 menuju Parlemen Gibraltar, GSD mengumpulkan 49,33% suara dan memiliki 10 (dari 17) anggota, jumlah standar yang diperlukan untuk menjalankan badan legislatif sesuai konstitusi terbaru.
Kebijakan
Partai ini berada di spektrum politikkanan tengah, berhasil memperbaiki sistem layanan kesehatan dan mengembangkan perumahan terjangkau (baru-baru ini Waterport Terraces dan Mid-harbour Estate) selama berkuasa di Gibraltar.