diff --git a/bin/updates_available b/bin/updates_available
index 7e65e15e..ba4882bf 100755
--- a/bin/updates_available
+++ b/bin/updates_available
@@ -67,7 +67,7 @@ update_cache() {
 	elif which yum >/dev/null; then
 		# If yum exists, use it
 		# TODO: We need a better way of counting updates available from a RH expert
-		yum list updates | egrep -v "Updated Packages|Loaded plugins" | wc -l > $mycache &
+		yum list updates -q | egrep -v "Updated Packages" | wc -l > $mycache &
 	fi
 }
 
diff --git a/debian/changelog b/debian/changelog
index 23a66fff..afda9cff 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,9 @@
 byobu (2.37) unreleased; urgency=low
 
-  * UNRELEASED
+  * bin/updates_available: fix Fedora yum output when listing updates
+    available, LP: #440659
 
- -- Dustin Kirkland <kirkland@ubuntu.com>  Thu, 01 Oct 2009 22:15:21 -0500
+ -- Dustin Kirkland <kirkland@ubuntu.com>  Fri, 02 Oct 2009 11:26:08 -0500
 
 byobu (2.36-0ubuntu1) karmic; urgency=low