diff --git a/NuGet/NuGetFeedClass.ps1 b/NuGet/NuGetFeedClass.ps1
index b79cde804..6999c6135 100644
--- a/NuGet/NuGetFeedClass.ps1
+++ b/NuGet/NuGetFeedClass.ps1
@@ -542,9 +542,16 @@ class NuGetFeed {
             Write-Host -ForegroundColor Green "NuGet package successfully submitted"
 
             # Clear matching search results caches
-            @( $this.searchResultsCache.Keys ) | 
-                Where-Object { $package -like "*$($_)*" -or $_ -like 'GitHubPackages:*' } | 
+            # Extract package ID from filename: format is {packageId}-{version}.nupkg
+            $packageFileName = [System.IO.Path]::GetFileNameWithoutExtension($package)
+            # Version pattern: -X.Y.Z.W or -X.Y.Z at the end, optionally followed by prerelease tag like -beta
+            if ($packageFileName -match '^(.+)-(\d+\.\d+\.\d+(\.\d+)?(-[a-zA-Z0-9]+)?)$') {
+                $packageId = $matches[1]                
+                
+                @( $this.searchResultsCache.Keys ) | 
+                Where-Object { $packageId -like "*$($_)*" -or $_ -like 'GitHubPackages:*' } | 
                 ForEach-Object { $this.searchResultsCache.Remove($_) }
+            }
         }
         catch [System.Net.WebException] {
             if ($_.Exception.Status -eq "ProtocolError" -and $_.Exception.Response -is [System.Net.HttpWebResponse]) {
diff --git a/ReleaseNotes.txt b/ReleaseNotes.txt
index 3a7590bba..f79e0ff56 100644
--- a/ReleaseNotes.txt
+++ b/ReleaseNotes.txt
@@ -1,4 +1,5 @@
 6.1.15
+Fix bug where NuGet cache was not cleared for runtime package feeds
 
 6.1.14
 Fix System.IO.Pipelines assembly load failure in PS7 WinRM sessions on containers with .NET 10