diff --git a/src/NuGet.Core/NuGet.Protocol/LegacyFeed/V2FeedQueryBuilder.cs b/src/NuGet.Core/NuGet.Protocol/LegacyFeed/V2FeedQueryBuilder.cs
index 4e9dde2112d..8746db7a784 100644
--- a/src/NuGet.Core/NuGet.Protocol/LegacyFeed/V2FeedQueryBuilder.cs
+++ b/src/NuGet.Core/NuGet.Protocol/LegacyFeed/V2FeedQueryBuilder.cs
@@ -303,7 +303,7 @@ private string BuildOrderBy(SearchOrderBy? searchOrderBy)
                 //////////////////////////////////////////////////////////
 
                 case SearchOrderBy.DownloadCount:
-                    orderBy = DownloadCountProperty;
+                    orderBy = string.Format("{0}%20desc,{1}", DownloadCountProperty, IdProperty);
                     break;
 
                 //////////////////////////////////////////////////////////