หลังแจ้งเกิดกับโบรุทเซีย มึนเช่นกลัดบัค กองหน้าอย่างอังเดร โวโรนินก็เป็นถูกเล็งว่าจะก้าวขึ้นมาติดธงยูเครนในไม่ช้า แล้วในที่สุดโวโรนินก็ประเดิมสกอร์แรกกับทีมชาติยูเครนในปี 2002
อังเดร โวโรนินคือกองหน้าที่เติบโตมากับทีมเยาวชนของโอเดซ่า(ลีกยูเครน) ก่อนจะถูกมึนเช่นกลัดบัครับตัวไปดูแลต่อเมื่อตอนอายุ 16 และได้ประเดิมสนามในระดับบุนเดสลีก้าตั้งแต่อายุ 18 แต่เป็นที่น่าเสียดายที่เพียงไม่นานสิงห์หนุ่มก็หล่นชั้น โวโรนินจึงต้องรับสภาพลงไปเล่นในระดับลีก้า 2 แต่ถึงจะลดชั้นลงมาเล่นในลีกต่ำกว่าแต่โวโรนินก็ยังสู้ไม่ถอย
ปี 2000 โวโรนินย้ายไปเล่นให้ไมน์ 05 พร้อมกับการยึดตำแหน่งตัวจริงได้อย่างจริงจังในฤดูกาล 2001/02 ปีนั้นเค้ายิง 8 เม็ดจาก 34 เกม แต่มาปังขึ้นแบบก้าวกระโดดในปีถัดมา ฤดูกาล 2002/03 โวโรนินยิง 6 เม็ดจาก 6 เกมแรกกับในระดับลีก้า 2 ความมั่นใจตรงนั้นยังทำให้เค้าปลดล็อคประตูแรกกับทีมชาติยูเครนอีกด้วย
โวโรนินถูกเรียกติดทีมชาติครั้งแรกในเดือนมีนาคม 2002 และประเดิมสกอร์แรกให้ยูเครนในวันที่ 12 ตุลาคม 2002 ช่วยพาทีมชนะกรีซ 2-0 ซึ่งเป็นการยิงได้ตั้งแต่เกมที่ 2 สำหรับการลงเล่นทีมชาติเท่านั้น แฟนๆยูเครนคาดหวังว่าโวโรนินจะกลายเป็นตัวความหวังทำประตู แต่สุดท้ายมันก็ไม่เป็นไปตามนั้น โวโรนินที่เปิดตัวสวยกลับยิงประตูได้น้อยมากๆ เมื่อเค้ายิงได้แค่ 8 เม็ดตลอดการลงเล่นทีมชาติ 74 เกม
