Fjerdeplassen Genoa oppnådde i Skuhravýs første sesong var klubbens beste tabellplassering på nesten femti år. Med Skuhravý som nøkkelspiller vedvarte lagets gode form også over påfølgende sesong hvor Genoa nådde semifinalene i UEFA-cupen der det ble tap for som senere vant turneringen. Genoa nådde ikke de samme høydene igjen under Skuhravýs opphold i klubben, men han fortsatte likefullt å score mål. Mens Spinelli tillot salg av Carlos Aguilera til i 1992, ble bud fra og på Skuhravý avslått. Da Skuhravý forlot Genoa mot slutten av 1995, var han blitt klubbens mestscorende spiller i Serie A. Totalt scoret han 67 mål på 185 kamper i løpet av fem og en halv sesong for Genoa. Blant klubbens tilhengere oppnådde han kultstatus.