I 2011 engagerede Bukele sig politisk ved at opstille til valg som ordfører i byen [[Nuevo Cuscatlán]] i [[La Libertad (El Salvador)|La Libertad]] sydvest for hovedstaden San Salvador.<ref name="cidob"/> Han stillede op for partiet Frente Farabundo Martí para la Liberación Nacional (FMLN). I 2015 blev Bukele valgt til ordfører i San Salvador som repræsentant for samme parti, men efter en konflikt med partiledelsen blev han ekskluderet fra FMLN i 2017.<ref name="cidob"/> Han etablerede bevægelsen Nuevas Ideas, men fik den ikke registreret som politisk parti i tide til at stille op som præsidentkandidat for bevægelsen. Bukele valgte da i stedet at indtræde i højrepartiet [[Gran Alianza por la Unidad Nacional]] (GANA), et udbryderparti fra Alianza Republicana Nacionalista (ARENA).<ref name="cidob"/>
Levende_personer