Under 1999 kom Anders Svensson med i landslagsdiskussionerna och debuterade i slutet av året mot Sydafrika. Svensson hade under 1999 varit med och spelat kvar IF Elfsborg i allsvenskan under en motig säsong där laget säkrade kontrakt sent. Efter EM-slutspelet 2000 kom så den verkliga debuten i A-landslaget då Svensson startade i VM-kvalmatchen mot Azerbajdzjan och stod för segermålet. I samma veva spelade Svensson strålande med IF Elfsborg och belönades år 2000 med BT-plaketten.