Sasampunipun lulus kuliyah déning Gubernur Bengkulu Soeprapto, Sujudi dipunsuwun dados dhokter ahli bedhah ing Bengkulu (1980) lan sadangunipun 14 taun panjenenganipun dados dhokter ing Provinsi Bengkulu. Salajengipun panjenenganipun dipunsuwun mandhegani RSUP Dr. Sardjito ing Yogyakarta (1994-1998). Salajengipun panjenenganipun pinitados dados Dhirektur Jendheral Pambrasta Penyakit Nular lan Panyehatan Lingkungan Pamukiman, Dhepartemen Kaséhatan (1998-1999). Ngantos dumugi nalika Abdurrahman Wahid (Gud Dur) dados présidhén, Sujudi pinitados dados Mantri Kasarasan lan Kasejahteraan Sosial (1999-2001). Semanten ugi nalika Megawati Soekarnoputri dados présidhén nggantosaken Gus Dur, Sujudi pinitados dados pandheganipun Dhepartemen Kaséhatan ing Kabinèt Gotong Royong (2001-2004).