Karir Anas ing donyaning pulitik dipunwiwiti ing organisasi obahan mahasiswa. Panjenenganipun nggabung kaliyan Himpunan Mahasiswa Islam (HMI) ngantos dados ketua umum pengurus ageng HMI ing kongres ingkang dipunwontenaken ing Yogyakarta nalika taun 1997;[4] Minangka ketua organisasi paling ageng punika, Anas dados salah satunggalipun tiyang ingkang mangaribawani ewah-ewahan pulitik nalika jaman reformasi 1998.[4] Nalika wekdal punika Anas ugi dados anggota Tim Revisi Undang-Undang Pulitik, utawi Tim Tujuh, ingkang dados salah satunggalipun panyuwunan reformasi.[4]