diff --git a/CHANGELOG b/CHANGELOG
index 2cea08c7..7c5f1f60 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,5 +1,7 @@
 *SVN*
 
+* Fix broken check! method for some deployment strategies. [Jamis Buck]
+
 * deploy:cold should also run migrations before starting the app [Jamis Buck]
 
 * Make the copy strategy check out to a temporary directory [Jamis Buck]
diff --git a/lib/capistrano/recipes/deploy/strategy/remote.rb b/lib/capistrano/recipes/deploy/strategy/remote.rb
index c0e67b7f..aa5107dd 100644
--- a/lib/capistrano/recipes/deploy/strategy/remote.rb
+++ b/lib/capistrano/recipes/deploy/strategy/remote.rb
@@ -16,8 +16,9 @@ module Capistrano
         end
 
         def check!
-          result = super
-          test("type -p #{source.command}", "could not find `#{source.command}'") && result
+          super.check do |d|
+            d.remote.command(source.command)
+          end
         end
 
         protected