Gudzowaty do majątku doszedł w latach 90 XX wieku zajmując się handlem barterowym. W zamian za żywność i artykuły przemysłowe kupował od rosyjskiego Gazpromu gaz ziemny dla Polskiego Górnictwa Naftowego i Gazownictwa.
Do czasu transformacji ustrojowej w Polsce na przełomie lat 80 XX w. i lat 90 XX w. był dyrektorem centrali handlu zagranicznego Kolmex. Po zwolnieniu z Kolmexu założył małą spółkę handlową Garo, którą następnie przekształcił w Bartimpex.
Pod koniec lat 90 XX w. Gudzowaty wszedł w konflikt zarówno z ówczesnym rządem premiera Jerzego Buzka jak i Gazpromem. Nowy zarząd rosyjskiego potentata gazowego nie chciał respektować umów wynegocjowanych wcześniej i starał się usunąć Gudzowatego z rynku handlu gazem.
