Pedro II ble avsatt den 15. november 1889 i et republikansk militærkupp anført av general Deodoro da Fonseca, som ble landets første president. Navnet på landet ble nå I denne perioden var regjeringen et konstitusjonelt demokrati, hvor presidenten vekselvis kom fra overklassen i de to dominerende statene São Paulo og Minas Gerais. Da São Paulo gradvis var blitt kjent for sin kaffeproduksjon og Minas Gerais var kjent for landbruk og kvegdrift, ble denne vekslingen kalt for (kaffe med melk).