Selv Ukraines stjerneveteran Andrej Sjevtjenko kunne ikke bryde Skotlands succeshold.
Med to mål inden for de første 10 minutter, fik Ukraine en mareridtsstart på kampen. Først satte Kenny Miller hovedet på et frispark til 1-0. Og lige bagefter fyrede Lee McCulloch bolden op i det fjerne målhjørme til 2-0.
Andrej Sjevtjenko reducerede før pausen med et dommedagshug fra nært hold, men lige meget hjalp det. James McFadden kampen afgjorde kampen i anden halvleg.
Med sejren har Skotland 24 point efter 10 kampe og tæt på EM efter blandt andet to sejre over Frankrig.
Ukraine er længere ude i kulden med 13 point i ni kampe.