Fridolin pertama kali menjabat sebagai anggotaparlemen Swedia antara 2002 dan 2006, mewakili konstituensi Munisipalitas Stockholm.[1] Sebagai orang yang berusia sembilan belas tahun pada waktu itu, ia adalah salah satu anggota parlemen paling muda yang pernah terpilih di dunia dan termuda dalam sejarah Swedia sampai 2010, ketika digantikan oleh ModeratAnton Abele.[3]