Kurz nach dem deutschen Angriff auf die Sowjetunion im Sommer 1941 wurde Jedicke zum Befehlshaber der Ordnungspolizei in Riga (auch Befehlshaber der Ordnungspolizei Ostland) ernannt, was er offiziell vom 22. Juni 1941 bis März 1944 war. In einer Vernehmung im Jahr 1946 gab er allerdings an, erst im Oktober 1941 von Königsberg nach Riga gekommen zu sein und bereits im Dezember 1943 von Himmler zwangsweise verabschiedet worden zu sein. Während seiner Tätigkeit als Befehlshaber der Ordnungspolizei in Riga wurde Jedicke im Januar 1942 zum Generalleutnant der Schutzpolizei befördert. In der SS erhielt er zu diesem Zeitpunkt im Rahmen der Dienstgradangleichung den Rang eines SS-Gruppenführers.