od lewej: Paul Vallas, Willie Wilson, Mendoza, Garry McCarthy, Toni Preckwinkle, Amara Enyia, La Shawn Ford i Lori Lightfoot.
2 listopada 2018 publicznie ujawniono nagranie z kampanii Mendozy, w którym zapowiadała start w wyborach na burmistrza Chicago w 2019, podczas gdy sama ubiegała się o reelekcję na urząd kontrolera finansów. Oficjalnie ogłosiła kandydaturę 14 listopada 2018, zamierzając ubiegać się o urząd po Rahmie Emanuelu.
14 grudnia 2018 inna kandydatka, Toni Preckwinkle, zakwestionowała 12 500 podpisów Mendozy wymaganych do wpisania jej na kartę wyborczą, wskazując na możliwe oszustwa i niespójności. Po procesie weryfikacji Preckwinkle wycofała skargę 19 grudnia, przyznając, że Mendoza zebrała ponad 13 000 ważnych podpisów.
Na wczesnym etapie kampanii Mendoza należała do czołowych kandydatek pod względem sondaży i zbiórki funduszy. Publiczne sondaże z końca 2018 często wskazywały ją i Preckwinkle jako faworytki. W styczniu 2019 jej pozycja w sondażach zaczęła się wahać, a w lutym nie prowadziła już w żadnym z nich.