Em Minas Gerais, Fuad participou dos governos de Aécio Neves (PSDB), como secretário de Estado da Fazenda e de Transportes e Obras Públicas, e de Antônio Anastasia (na época, no PSDB), como chefe das Secretarias Extraordinárias de Coordenação de Investimentos e da Copa do Mundo de 2014, além de presidente da Companhia de Gás de Minas Gerais (Gasmig).