Kielsen entered politics in 2005 when he was elected to the Greenlandic parliament for Siumut and to the municipal government of Paamiut.
Kielsen masuk politik pada tahun 2005 ketika ia terpilih menjadi anggota parlemen Greenland dari partai Siumut dan untuk pemerintah kota Paamiut.