Bei den Weltmeisterschaften 2001 trat sie in der offenen Klasse an und schied im Achtelfinale gegen die Deutsche Katja Gerber aus. Anfang 2002 erreichte sie das Finale beim Weltcup-Turnier in Sofia und unterlag der Serbin Mara Kovačević. Drei Monate später trat sie bei den Europameisterschaften in Maribor zunächst in der offenen Klasse an. Im Halbfinale unterlag sie Katja Gerber, den Kampf um Bronze gewann sie gegen die Belgierin Marie Elisabeth Veys. Zwei Tage danach unterlag sie im Halbfinale des Schwergewichts der Deutschen Sandra Köppen, im Kampf um Bronze bezwang sie die Türkin Belkis Zehra Kaya. Anfang 2003 erreichte Andolina das Finale des Super-Weltcup-Turniers in Moskau und verlor gegen die Ukrainerin Maryna Prokofyeva. Bei den Europameisterschaften 2003 schied Andolina im Achtelfinale gegen Mara Kovačević aus. Vier Monate später bei den Weltmeisterschaften in Osaka unterlag sie im Viertelfinale der Japanerin Maki Tsukada, nach einem Sieg und einer Niederlage in der Hoffnungsrunde belegte Andolina den siebten Platz.