diff --git a/static/app/views/navigation/primary/index.tsx b/static/app/views/navigation/primary/index.tsx
index 241fc7b4a38d45..ee23397e5e1885 100644
--- a/static/app/views/navigation/primary/index.tsx
+++ b/static/app/views/navigation/primary/index.tsx
@@ -24,6 +24,7 @@ import {
 import {PrimaryNavigation} from 'sentry/views/navigation/primary/components';
 import {PrimaryNavigationHelpMenu} from 'sentry/views/navigation/primary/helpMenu';
 import {PrimaryNavigationOnboarding} from 'sentry/views/navigation/primary/onboarding';
+import {PrimaryNavigationSearch} from 'sentry/views/navigation/primary/search';
 import {PrimaryNavigationServiceIncidents} from 'sentry/views/navigation/primary/serviceIncidents';
 import {useActivateNavigationGroupOnHover} from 'sentry/views/navigation/primary/useActivateNavigationGroupOnHover';
 import {UserDropdown} from 'sentry/views/navigation/primary/userDropdown';
@@ -217,8 +218,9 @@ export function PrimaryNavigationItems() {
             <PrimaryNavigationServiceIncidents />
           </ErrorBoundary>
           <ErrorBoundary customComponent={null}>
-            <PrimaryNavigationWhatsNew />
+            <PrimaryNavigationSearch />
           </ErrorBoundary>
+          <PrimaryNavigationWhatsNew />
           <PrimaryNavigationHelpMenu />
         </PrimaryNavigation.FooterItems>
         <PrimaryNavigation.FooterItems>
diff --git a/static/app/views/navigation/primary/search.tsx b/static/app/views/navigation/primary/search.tsx
new file mode 100644
index 00000000000000..d89279787ccd01
--- /dev/null
+++ b/static/app/views/navigation/primary/search.tsx
@@ -0,0 +1,19 @@
+import {openCommandPalette} from 'sentry/actionCreators/modal';
+import {IconSearch} from 'sentry/icons';
+import {t} from 'sentry/locale';
+import {PrimaryNavigation} from 'sentry/views/navigation/primary/components';
+
+export function PrimaryNavigationSearch() {
+  return (
+    <PrimaryNavigation.Button
+      analyticsKey="search"
+      label={t('Search (%s)', 'cmd+k')}
+      buttonProps={{
+        icon: <IconSearch />,
+        onClick: () => {
+          openCommandPalette();
+        },
+      }}
+    />
+  );
+}