Morderstwa Pierwszego morderstwa dokonał 27 grudnia 1983 roku. Jego ofiarą była 40-letnia prostytutka, którą zabił w jej mieszkaniu. Następnie wyniósł zwłoki z mieszkania i umieścił w skradzionym tego samego dnia Fiacie Bianchina. Samochód zaparkował w dzielnicy Barriera di Stura i podpalił. Ofiarę udało się zidentyfikować dopiero w 1986 roku jako Francescę Pecoraro. Swą drugą ofiarę udusił już 1 stycznia 1984 roku. 26 marca 1984 roku napadł na kolejną prostytutkę, jednak darował jej życie, gdy kobieta powiedziała mu, że jest samotną matką trójki dzieci. Kobieta zgłosiła napaść na policję, która aresztowała Giudice. Za ten czyn został skazany na 6 miesięcy więzienia. Kolejnych dwóch morderstw dopuścił się w marcu 1985 roku. Cztery kolejne prostytutki zabił w okresie od lutego do maja 1986 roku.