W tym czasie po raz kolejny rozpoczął leczenie na depresję w zakładzie psychiatrycznym.
W lutym 1998 r. Cullen został zatrudniony w Liberty Nursing and Rehabilitation Center w Allentown w Pensylwanii, gdzie pracował na oddziale intensywnej terapii. Tam oskarżono go o podawanie pacjentom leków w nieplanowanych porach. Został zwolniony po tym, jak widziano go wchodzącego do pokoju pacjenta ze strzykawkami w ręku. W Liberty Hospital Cullen spowodował śmierć jednego z pacjentów, za którą później obwiniono inną pielęgniarkę. Po opuszczeniu Liberty, Cullen był zatrudniony w Easton Hospital od listopada 1998 do marca 1999. 30 grudnia 1998 roku zamordował kolejnego pacjenta. Badanie krwi przeprowadzone przez koronera wykazało śmiertelne ilości digoksyny we krwi denata, ale wewnętrzne śledztwo w Easton Hospital nie przyniosło rozstrzygnięcia; dowody nie wskazywały ostatecznie na Cullena.