Dari tugas itu, ia dilirik dan masuk dalam Kabinet Persatuan Nasional pada masa pemerintahan Gus Dur.
Jabatannya berlanjut saat Megawati naik jabatan sebagai Presiden. Ia diangkat menjadi Menteri Kesehatan dan Kesejahteraan Sosial (1999-2001) dalam Kabinet Gotong Royong.
Perjalanan Achmad Sujudi merupakan bukti nyata bahwa dengan mendahulukan kewajiban, hak-hak akan mengikuti kemudian.
Sebuah kisah inspiratif bahwa dengan mendahulukan kewajiban, kegagalan bukanlah akhir dari sebuah perjalanan melainkan sebuah proses menuju sukses.
Prinsip yang selalu ditekankan oleh kedua orang tuanya adalah agar ia selalu mendahulukan kewajibannya.(*)