En 1978, Nilsen conoce a un joven en un bar y le invita a su apartamento, donde mantienen relaciones sexuales. A la mañana siguiente, Nilsen se despierta y al ver a su compañero de cama durmiendo, se da cuenta de que ya falta poco para que su compañero se vista y se vaya. En ese momento, Nilsen toma una corbata y lo estrangula, para luego ahogarlo en agua y observar su cadáver. Siete meses después, juntaría los restos y los quemaría en una fogata. Así, Nilsen asesinaría a 14 hombres, estudiantes, indigentes o parejas suyas, a los que estrangularía, ahogaría, descuartizaría y tiraría sus restos por el desagüe.