I 1996 rykkede Perugia op i Serie A for anden gang i klubbens historie. Klubben blev under Gaucci kendt for at gå egne veje på især transfermarkedet. Japanske Hidetoshi Nakata blev en stor succes både på og uden for banen, mens købet af Al-Saadi Muammar Gaddafi, søn af den libiske diktator Muammar Gaddafi, var helt uden sportslig værdi. I 2002 fyrede en vred Gaucci i pressen klubbens sydkoreanske spiller Ahn Jung-hwan, der netop havde med et afgørende mål havde sendt Italien hjem fra VM. Fyringen blev senere trukket tilbage, bl.a. efter pres fra sydkoreanernes træner Guus Hiddink, men Ahn Jung-hwan vendte aldrig tilbage til Italien.