Nawet z jego historią niestabilności psychicznej i liczbą zgonów podczas jego zatrudnienia w różnych szpitalach, Cullen nadal znajdował pracę z powodu krajowego niedoboru pielęgniarek. Dodatkowo nie istniał jeszcze żaden mechanizm raportowania, który identyfikowałby pielęgniarki mające problemy ze zdrowiem psychicznym lub zatrudnieniem. Obawy dotyczące odpowiedzialności sprawiły, że szpitale nie chciały podejmować znaczących działań przeciwko Cullenowi.
W marcu 1999 roku Cullen podjął pracę na oddziale oparzeń w Lehigh Valley Hospital-Cedar Crest w Allentown, gdzie zamordował jednego pacjenta i próbował zamordować drugiego. Miesiąc później dobrowolnie zrezygnował i podjął kolejną pracę na oddziale kardiologicznym w St. Luke's Hospital w Bethlehem. W ciągu kolejnych trzech lat Cullen zamordował co najmniej pięciu pacjentów i wiadomo, że próbował zabić dwóch kolejnych. 11 stycznia 2000 r. po raz kolejny próbował popełnić samobójstwo, rozpalając grill na węgiel drzewny w swojej wannie i mając nadzieję, że ulegnie zatruciu tlenkiem węgla. Jego sąsiedzi wyczuli dym i wezwali straż pożarną i policję. Cullen został zabrany do szpitala i zakładu psychiatrycznego, ale następnego dnia wrócił do domu.