A despeito da intensa propaganda republicana, a idéia da mudança de regime político não ecoava no país. Em 1884, foram eleitos para a Câmara dos Deputados, apenas três republicanos, inclusive os futuros Presidentes da República Prudente de Morais e Campos Sales. Na legislatura seguinte, apenas um conseguiu ser eleito. Na última eleição parlamentar realizada no Império, a 31 de agosto de 1889, o Partido Republicano só elegeu dois Deputados.
Percebendo que não conseguiriam realizar seu projeto político pelo voto, os republicanos optaram por concretizar suas ideias através de um golpe militar. Para tanto, procuraram capitalizar o descontentamento crescente das classes armadas com o governo civil do Império, desde a Questão Militar. Precisavam, todavia, de um líder de suficiente prestígio na tropa, para levarem a efeito seus planos.
Foi assim que os republicanos passaram a aproximar-se de Deodoro, procurando seu apoio para um golpe de força contra o governo imperial. O que foi difícil visto ser Deodoro homem de convicções monarquistas, que declarava ser amigo do Imperador e lhe dever favores. Dizia ainda Deodoro querer acompanhar o caixão do velho Imperador.
Em 14 de novembro de 1889, os republicanos fizeram correr o boato, absolutamente sem fundamento, de que o governo do primeiro-ministro liberal Visconde de Ouro Preto havia expedido ordem de prisão contra o Marechal Deodoro e o líder dos oficiais republicanos, o Tenente-Coronel Benjamin Constant. Tratava-se de proclamar a República antes que se instalasse o novo Parlamento, recém-eleito, cuja abertura estava marcada para o dia 20 de novembro.
A falsa notícia de que sua prisão havia sido decretada foi o argumento decisivo que convenceu Deodoro finalmente a levantar-se contra o governo imperial. Pela manhã do dia 15 de novembro de 1889, o marechal reuniu algumas tropas e as pôs em marcha para o centro da cidade, dirigindo-se ao Campo da Aclamação, hoje chamado Praça da República. Penetrando no Quartel-General do Exército, Deodoro decretou a demissão do Ministério Ouro Preto – providência de pouca valia, visto que os próprios Ministros, cientes dos últimos acontecimentos, já haviam telegrafado ao Imperador, que estava em Petrópolis – RJ, pedindo demissão. Ninguém falava em proclamar a República, tratava-se apenas de trocar o Ministério, e o próprio Deodoro, para a tropa formada diante do Quartel-General, ainda gritou um “Viva Sua Majestade, o Imperador!”
Enquanto isso, D. Pedro II, tendo descido para o Rio de Janeiro, em vista da situação, reuniu o Conselho de Estado no Paço Imperial e, depois de ouvi-lo, decidiu aceitar a demissão pedida pelo Visconde de Ouro Preto e organizar novo Ministério.
Os republicanos precisavam agir rápido, para aproveitar os acontecimentos e convencer Deodoro a romper de vez os laços com a monarquia. Valeram-se de outra notícia falsa. Quintino Bocaiúva e o Barão de Jaceguai mandaram um mensageiro a Deodoro, para informar-lhe que o novo primeiro-ministro, escolhido pelo Imperador, era Gaspar Silveira Martins, político gaúcho com quem o Marechal não se dava por conta de terem disputado o amor da mesma mulher na juventude. Assim, foi Deodoro convencido a derrubar o regime.
Pelas três horas da tarde, reunidos alguns republicanos e Vereadores na Câmara Municipal do Rio de Janeiro, foi lavrada uma ata, declarando solenemente proclamada a República no Brasil, que foi levada ao Marechal Deodoro.
À noite do dia 15, o Imperador encarregou o conselheiro José Antônio Saraiva de presidir o novo ministério. O novo Primeiro-Ministro se dirige por escrito ao Marechal, comunicando-lhe a decisão do Imperador, ao que responde Deodoro que já havia concordado em assinar os primeiros atos que estabeleciam o regime republicano e federativo.