Међутим, када је Џонсон дошао у сукоб са секретаром рата Едвином Стентоном, Грант се окренуо републиканцима и почео подржавати њихов програм Реконструкције јужних држава. Формално је постао члан странке и у мају 1868. на републиканској конвенцији прихватио кандидатуру за предсједника. У новембру је релативно лако побиједио демократског кандидата Хорејшија Симора.