Nepali Congress
When Sher Bahadur Deuba split away from Nepali Congress and formed Nepali Congress (Democratic), Mayalu followed him. On October 18, 2001, Mayalu was named Minister of General Administration in Deuba's cabinet.