diff --git a/AK/StringUtils.cpp b/AK/StringUtils.cpp
index cc73f203ae..927b3b6ee1 100644
--- a/AK/StringUtils.cpp
+++ b/AK/StringUtils.cpp
@@ -305,7 +305,8 @@ bool contains(StringView str, StringView needle, CaseSensitivity case_sensitivit
             continue;
         for (size_t ni = 0; si + ni < str.length(); ni++) {
             if (to_ascii_lowercase(str_chars[si + ni]) != to_ascii_lowercase(needle_chars[ni])) {
-                si += ni;
+                if (ni > 0)
+                    si += ni - 1;
                 break;
             }
             if (ni + 1 == needle.length())
diff --git a/Tests/AK/TestStringUtils.cpp b/Tests/AK/TestStringUtils.cpp
index bff9aa5dcd..b82a73886d 100644
--- a/Tests/AK/TestStringUtils.cpp
+++ b/Tests/AK/TestStringUtils.cpp
@@ -321,6 +321,10 @@ TEST_CASE(contains)
     EXPECT(!AK::StringUtils::contains("", test_string, CaseSensitivity::CaseInsensitive));
     EXPECT(!AK::StringUtils::contains(test_string, "L", CaseSensitivity::CaseSensitive));
     EXPECT(!AK::StringUtils::contains(test_string, "L", CaseSensitivity::CaseInsensitive));
+
+    String command_palette_bug_string = "Go Go Back";
+    EXPECT(AK::StringUtils::contains(command_palette_bug_string, "Go Back", AK::CaseSensitivity::CaseSensitive));
+    EXPECT(AK::StringUtils::contains(command_palette_bug_string, "gO bAcK", AK::CaseSensitivity::CaseInsensitive));
 }
 
 TEST_CASE(is_whitespace)