diff --git a/src/plugins/valgrind/valgrindengine.cpp b/src/plugins/valgrind/valgrindengine.cpp
index 3059169786b..2d4ab6aadca 100644
--- a/src/plugins/valgrind/valgrindengine.cpp
+++ b/src/plugins/valgrind/valgrindengine.cpp
@@ -56,7 +56,10 @@ void ValgrindToolRunner::start()
     FilePath valgrindExecutable = m_settings.valgrindExecutable();
     if (IDevice::ConstPtr dev = DeviceKitAspect::device(runControl()->kit()))
         valgrindExecutable = dev->filePath(valgrindExecutable.path());
-    if (!valgrindExecutable.isExecutableFile()) {
+
+    const FilePath found = valgrindExecutable.searchInPath();
+
+    if (!found.isExecutableFile()) {
         reportFailure(Tr::tr("Valgrind executable \"%1\" not found or not executable.\n"
                              "Check settings or ensure valgrind is installed and available in PATH.")
                       .arg(valgrindExecutable.toUserOutput()));