Mannen, som var verksam på kliniker i Würselen och Köln, dömdes förra året till livstids fängelse.
Hittills har 39 kroppar undersökts inom ramen för den nya utredningen, uppger åklagarmyndigheten i Aachen för den tyska nyhetsbyrån DPA.
Sjuksköterskan gav enligt domen farligt stora doser av lugnande medel till svårt sjuka patienter mellan december 2023 och maj 2024. Motivet var bland annat att minska sin arbetsbelastning under nattpassen, enligt åklagarna.
Utredningen nu fokuserar på möjliga mord som kan ha begåtts före denna period, eftersom mannen arbetat på kliniken i Würselen sedan 2020.