KATHMANDU, October 18: Prime Minister Sher Bahadur Deuba on Tuesday reshuffled his cabinet, taking away the portfolios of all ministers representing the CPN (Maoist Center).