diff --git a/lib/puppet/provider/package/apt.rb b/lib/puppet/provider/package/apt.rb
index cf69b4468..d19276cc1 100755
--- a/lib/puppet/provider/package/apt.rb
+++ b/lib/puppet/provider/package/apt.rb
@@ -78,7 +78,7 @@ Puppet::Type.type(:package).provide :apt, :parent => :dpkg do
     def latest
         output = aptcache :policy,  @model[:name]
 
-        if output =~ /\*\*\*\s+(\S+)\s/
+        if output =~ /Candidate:\s+(\S+)\s/
             return $1
         else
             self.err "Could not find latest version"