diff --git a/static/css/core-ui.css b/static/css/core-ui.css
index b17afff8b..3581009b3 100644
--- a/static/css/core-ui.css
+++ b/static/css/core-ui.css
@@ -169,7 +169,7 @@
     position: absolute;
     top: 10px;
     right: 10px;
-    z-index: 4;
+    z-index: 2;
     width: 40px;
     height: 40px;
     cursor: pointer;
diff --git a/static/directives/new-header-bar.html b/static/directives/new-header-bar.html
index 16f1c005e..b720853c1 100644
--- a/static/directives/new-header-bar.html
+++ b/static/directives/new-header-bar.html
@@ -8,6 +8,10 @@
       <a class="navbar-brand" ng-href="{{ user.anonymous ? '/' : '/repository/' }}" target="{{ appLinkTarget() }}">
         <span id="quay-logo" ng-style="{'background-image': 'url(' + getEnterpriseLogo() + ')'}"></span>
       </a>
+      <span class="user-tools visible-xs" style="float: right;">
+        <i class="fa fa-search fa-lg user-tool" ng-click="toggleSearch()"
+           data-placement="bottom" data-title="Search" bs-tooltip></i>
+      </span>
     </div>
 
     <!-- Collapsable stuff -->