Wybrał ofertę Brescii Calcio, gdzie trenerem był jego rodak Mircea Lucescu, a razem z nim gral Rumuni: Ioan Sabău, Dorin Mateuţ i Florin Răducioiu. Jednak już w pierwszym sezonie klub spadł do Serie B. Kolejny – 1993–1994 – Hagi spędził więc w drugiej lidze, ale dobry wynik zespołu (awans do Serie A) oraz udany występ reprezentacji Rumunii na Mundialu 1994, sprawiły, że latem 1994 Rumunem zainteresowała się FC Barcelona. Miał tam zastąpić Michaela Laudrupa, który odszedł do Realu Madryt. Jednak, podobnie jak to było na początku przygody z Realem, w drużynie prowadzonej przez Johana Cruyffa, Hagi był głównie rezerwowym; rywalizację o grę w środku polu przegrywał z Guillermo Amorem i Pepem Guardiolą. W ciągu dwu lat wystąpił tylko w 35 spotkaniach ligowych, a największymi osiągnięciami z tego okresu są przegrany z Atlético Madryt finał Pucharu Króla oraz półfinał Pucharu UEFA, w który lepszy okazał się Bayern Monachium.