В сезоне 1987/88 сыграл уже 11 матчей, забил 1 гол и стал во второй раз в карьере чемпионом Румынии. Кроме того, в том сезоне впервые стал обладателем Кубка Румынии (однако в финальном матче не сыграл) и дебютировал в Кубке европейских чемпионов, где сыграл одну встречу. Следующий сезон провёл уже в качестве полноценного игрока основного состава, в 28 встречах чемпионата забил 5 мячей, благодаря чему в третий и последний раз завоевал титул чемпиона страны в качестве игрока. Этот сезон стал самым успешным для Петреску в плане достижений в румынском периоде карьеры, поскольку в нём он ещё во второй раз стал обладателем национального Кубка (сыграв, в том числе, и в финальном матче) и дошёл вместе с командой до финала Кубка чемпионов, где, однако, «Стяуа» уступила «Милану» 0:4. Всего Петреску провёл в этом розыгрыше главного европейского трофея 7 матчей (забил 1 гол), в том числе сыграл и в финальной встрече.