Frasinescu, aos 40, e Loshaj, aos 73 fizeram os golos dos forasteiros, de pouco valendo o empate na altura conseguido por Tanase, de penálti, aos 52, na equipa que teve o português Thierry Moutinho como titular.
Cumpridas seis jornadas, o Steaua Bucareste é 11.º entre 14 equipas, com apenas quatro pontos, enquanto o Iasi partilha o primeiro lugar com o Cluj, que no sábado cedeu empate 1-1 em casa do Sepsi.
O primeiro encontro do 'play-off' vai decorrer quinta-feira em Bucareste, com a eliminatória a decidir-se uma semana depois em Guimarães, a 29 de agosto.