diff --git a/sycl/source/detail/program_manager/program_manager.cpp b/sycl/source/detail/program_manager/program_manager.cpp
index 3ed9fc8aa9a08..fefcb2fa39f5f 100644
--- a/sycl/source/detail/program_manager/program_manager.cpp
+++ b/sycl/source/detail/program_manager/program_manager.cpp
@@ -842,7 +842,7 @@ ur_program_handle_t ProgramManager::getBuiltURProgram(
       std::lock_guard<std::mutex> Lock(MNativeProgramsMutex);
       NativePrograms[BuiltProgram.get()] = &Img;
       for (RTDeviceBinaryImage *LinkedImg : DeviceImagesToLink) {
-        NativePrograms[BuiltProgram.get()] = LinkedImg;
+        NativePrograms.insert({BuiltProgram.get(), LinkedImg});
       }
     }