Następnie wziął dwa miesiące zwolnienia i leczył się na depresję w dwóch ośrodkach psychiatrycznych. Do końca roku jeszcze dwukrotnie próbował popełnić samobójstwo. We wrześniu tego roku 91-letnia pacjentka z nowotworem w Warren Hospital zgłosiła, że Cullen, który nie był jej pielęgniarzem, wszedł do jej pokoju i wstrzyknął jej jakąś substancję. Zmarła następnego dnia. Jej syn zgłosił władzom szpitala, że prawdopodobnie jej śmierć nie nastąpiła z przyczyn naturalnych, więc szpital przeprowadził test na wykrywaczu kłamstw dla Cullena i kilku innych pielęgniarek. Cullen przeszedł test pozytywnie i kontynuował pracę w szpitalu aż do następnej wiosny.
Wiosną 1994 roku Cullen rozpoczął trzyletni staż na oddziale intensywnej terapii w Hunterdon Medical Center we Flemington. Twierdził, że przez pierwsze dwa lata w Hunterdon nikogo nie skrzywdził. Jednak dokumentacja szpitalna z tego okresu została zniszczona w momencie jego aresztowania w 2003 roku. Cullen przyznał się do zamordowania pięciu pacjentów między styczniem a wrześniem 1996 roku, ponownie z użyciem dużej dawki digoksyny. Następnie znalazł pracę w Morristown Memorial Hospital, ale wkrótce został zwolniony za słabe wyniki. Cullen pozostał bezrobotny przez sześć miesięcy i przestał płacić alimenty.