Former Health CEC Hitan Majevdia and former Devolution CEC Vesca Kangogo have been reinstated.
The two were suspended last year by the governor over alleged insubordination and laxity at work, respectively.
The return of the duo now completes Governor Mike Sonko's cabinet.
It is not clear which docket Ms Kangogo will take up as the governor had nominated Pauline Kahiga to fill up Devolution. Her appointment was approved by the county assembly although she is yet to be sworn in.
The move comes hours after news that Mr Sonko had again reshuffled his Cabinet in readiness for a planned official unveiling of a supposed new team this week.
The changes were made silently two weeks ago with the governor's trusted lieutenants being moved to critical departments.
In January, the governor reorganised his team following the resignation of Janet Ouko.
This was the fourth time he was shaking up the Cabinet since taking the reins of power in August 2017.