Србин добио отказ у Легији, пред меч са шампионом Косова

До разлаза је дошло након само две победе на четири утакмице домаћег првенства, као и елиминације од Омоније у квалификацијама за Лигу шампиона. Вуковић је и као играч носио дрес Легије и оставио дубок траг, а пре него што је у априлу 2019. године постао шеф стручног штаба и донео титулу прошле сезоне, два пута је обављао функцију привременог тренера.