Egyptian Prime Minister Esam Sharaf shuffled his Cabinet Sunday, amid protests calling for the interim government to quicken the pace of reform.