Летом 2017 года голкипер отказался продлевать контракт с клубом из Крайовы, и его не взяли на предсезонные сборы в Австрии[2]. 9 июля 2017 года «Стяуа» объявила о переходе Влада. Игрок подписал шестилетний контракт[3][4].
9 сентября того же года голкипер провёл первую игру в новом клубе[5]. 23 ноября дебютировал в еврокубках в игре с «Викторией» из Пльзени[6]. В 1/16 финала лиги Европы в домашнем матче с итальянским «Лацио» Андрей не пропустил ни одного гола, а его команда победила 1:0[7]. Однако в ответной игре «Стяуа» был разгромлен 5:1 и покинул турнир[8].