Снявшись в нескольких проектах, в карьере Андрея снова наступило затишье. Он переезжал из города в город, чтобы найти работу, но 90-е годы для отечественного кино выдались непростыми. Отец, который не верил в способности сына, настаивал, чтобы он сменил профессию, но Андрей до последнего верил, что его звездный час впереди. И в конце 90-х он настал. Андрея пригласили на одну из главных ролей в сериал «Агент национальной безопасности».
