Penny terpilih menjadi anggota Senat pada 2001 dan menduduki kursinya pada 2002.
Pada tahun 2004, Penny terpilih menjadi Menteri Bayangan. Setelah pemilihan Pemerintahan Buruh pada tahun 2007, Penny diangkat menjadi Menteri Perubahan Iklim dan Air. Setelah pemilu 2010, Penny diangkat menjadi Menteri Keuangan dan Deregulasi.
Pada 2013, Penny Wong diangkat sebagai Pemimpin Pemerintahan di Senat. Setelah pergantian pemerintahan dia diangkat sebagai Pemimpin Oposisi di Senat. Penny adalah wanita pertama yang memegang kedua peran ini.
Penny Wong adalah seorang wanita demikian juga pasangannya Sophie Allouche.
Dari 2007 hingga 2013, Penny Wong menjabat di pemerintahan Rudd dan Gillard sebagai menteri kabinet. Kemudian, dia memimpin Partai Buruh Australia (ALP) di Senat.
Dia mengumumkan secara terbuka sebagai lesbian pada tahun 2002 setelah satu bulan pengangkatannya di Senat. Dia terdaftar di antara 25 lesbian Australia paling inspirasional oleh pembaca situs Samesame pada tahun 2010.
Sophie Allouache, pasangan Penny Wong, adalah seorang pekerja publik dan mantan presiden Asosiasi Mahasiswa Universitas Adelaide.
Allouache bersifat posesif dan konservatif mengenai kehidupan pribadinya, itulah sebabnya dia merahasiakan profil media sosialnya. Kabarnya, usianya saat ini masih 42 tahun (menurut pimico.com 22-05-2022). Namun, dia belum mengungkapkan detail kelahiran lengkapnya atau lokasinya di media.
Sophie Allouache memperoleh gelar Bachelor of Laws dan Bachelor of Arts dari University o Adelaide. Saat ini, dia melayani untuk Promosi Kesehatan Anak Usia Dini Seluruh Negara Bagian di SA Health.
Pada 1 Juli 2002, hubungan mereka diketahui publik; Namun, ada laporan bahwa keduanya menikah diam-diam dalam sebuah upacara pribadi.
Penny dan istrinya Sophie adalah orang tua dari dua anak perempuan bernama Alexandra dan Hannah. Pasangan ini melahirkan melalui perawatan IVF.
