Nel 1997 fu eletto miglior giocatore del campionato e calciatore ucraino dell'anno.
Nel 1998-1999 Ševčenko segnò 33 gol stagionali, aggiudicandosi nuovamente il "double"  e per la prima volta la classifica dei marcatori del campionato ucraino, con 18 gol.
Nello stesso anno con la Dinamo raggiunse la semifinale della UEFA Champions League, dove fu eliminata dal Bayern Monaco.
Ševčenko risultò, insieme a Dwight Yorke, capocannoniere della massima manifestazione continentale con 8 gol segnati, 10 considerando anche i turni preliminari  e migliore attaccante della competizione.