Воспитанник бухарестского «Стяуа». Начал профессиональную карьеру в 1986 году в составе «Стяуа». В &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%A0%D1%83%D0%BC%D1%8B%D0%BD%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%201987/1988"&gt;сезоне 1987/88&lt;/a&gt; выступал на правах аренды за «Олт Скорничешти». Вместе со «Стяуа» трижды становился чемпионом Румынии, дважды обладателем Кубка, победителем Суперкубка Румынии. В сезоне 1988/89 команда дошла до финала Кубка европейских чемпионов, где уступила итальянскому «Милану» (0:4). Думитреску не принимал участие в матче, однако в ходе турнира стал автором четырёх голов румынского клуба.