1993 року Гулліт перейшов до «Сампдорії», де отримав футболку з номером 4, оскільки під звичним для нього номером 10 грав герой місцевих уболівальників Роберто Манчіні. У сезоні 1993-94 «Сампдорія» виграла Кубок Італії і посіла третє місце в Серії А, а сам Гулліт забив вирішальний гол у переможному для його нової команди матчі проти колишнього клубу, «Мілана» (рахунок 3:2). Виступи Гулліта були настільки переконливими, що у 1994 році «Мілан» повернув його до своїх лав, хоча через брак ігрової практики (8 матчів, 3 голи) незадовго до кінця сезону 1994-95 він знову повернувся до «Сампдорії», яка того року посіла 8-ме місце у чемпіонаті.