La stagione 2017-18 si rivela ancora tribolata per Orlando, che con un record di 25-57 si piazza al penultimo posto nella Eastern Conference, al termine della quale anche il mister Vogel viene licenziato. Al suo posto viene assunto Steve Clifford, proveniente da Charlotte. Al draft 2018 i Magic selezionano con la sesta scelta Mohamed Bamba e ripartono da uno zoccolo duro ormai collaudato composto da Augustin, Fournier, Isaac, Gordon e Vučević. Nel 2018-19, dopo un'iniziale partenza in sordina, i Magic trovano il loro ritmo e sul finire della regular season, nella rincorsa ai playoff, tra marzo e aprile mettono a referto un record di 10-2. Con la vittoria del 7 aprile in casa dei Celtics, nel primo anno di gestione Clifford, si qualificano matematicamente dopo una lunga attesa durata sette anni. Al primo turno Orlando riesce a sorprendere i Toronto Raptors in Gara-1 fuori casa, ma i canadesi vincendo le gare successive si aggiudicano la serie 4-1, eliminando subito i Magic. La stagione 2019-20 è condizionata dalla Pandemia di COVID-19, che viene sospesa 12 marzo 2020. Dopo oltre quattro mesi di stop viene trovato l'accordo per ripartire con il campionato in totale isolamento nelle cosiddetta "Bolla di Orlando". Le squadre ricominciano a giocare il 31 luglio all'interno delle strutture del Walt Disney World Resort. I Magic si qualificano ai play-off come ottava della Eastern Conference, ma costretti così a giocare contro i Milwaukee Bucks, primi a est, che si aggiudicano il passaggio turno vincendo agilmente la serie per 4-1.