Hasto banyak membaca buku-buku tentang Sukarno dan gagasannya soal Indonesia Raya. Perspektif pemikiran Sukarno inilah yang kemudian mempengaruhi dalam cara berpolitik dan idealisme politiknya.
Hasto benar-benar terjun di dunia politik pada dekade 90-an saat ia belajar politik dari tokoh akademisi ilmu politik UGM Cornelis Lay.
Tahun 1999 Hasto mulai masuk ke dalam struktur Partai PDI dan bekerja sebagai 'tukang ketik'. Hasto pun mendapatkan banyak pelajaran dan pengertian-pengertian baru tentang semangat Partai. Dari banyak notulensi rapat ia menyerap “suasana kebatinan Partai” dan idealisme-nya.
Setelah menamatkan Pendidikan Strata-2 nya tahun 2000 di Prasetya Mulya, Hasto memutuskan total masuk ke Partai dan berkarir di Partai PDI Perjuangan.
Pada pemilu 2004, Hasto Kristiyanto terpilih menjadi anggota DPR RI dari daerah pemilihan (Dapil) Ngawi, Magetan, Ponorogo, Pacitan dan Trenggalek, Jawa Timur.
Pada Kongres IV PDI Perjuangan 2015, Hasto Kristiyanto ditunjuk secara resmi menjadi Sekjen PDI Perjuangan untuk masa bakti 2015-2020.