Skujytė vocht zich bij de senioren stap voor stap een plek naar de wereldtop. Op de Olympische Spelen van Sydney in 2000 werd ze op de zevenkamp twaalfde met 6034 p. Op de wereldkampioenschappen van 2001 in Edmonton werd ze in deze discipline vervolgens zesde. Op de Europese kampioenschappen van 2002 in München eindigde ze met 6275 p als vierde.