diff --git a/debian/changelog b/debian/changelog
index 59bfbe25..3734b0a7 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -12,6 +12,9 @@ byobu (5.66) unreleased; urgency=low
     - fix the name of the __memory_detail() function
   * usr/bin/byobu-config: LP: #1255484
     - reload-required should always be in run-dir, not config-dir
+  * usr/lib/byobu/updates_available: LP: #1255493
+    - fix updates_available for pkcon
+    - Thanks, kealthou@gmail.com
 
  -- Dustin Kirkland <kirkland@ubuntu.com>  Mon, 18 Nov 2013 12:31:12 -0600
 
diff --git a/usr/lib/byobu/updates_available b/usr/lib/byobu/updates_available
index 5e641c94..8a8ec3fb 100755
--- a/usr/lib/byobu/updates_available
+++ b/usr/lib/byobu/updates_available
@@ -56,7 +56,7 @@ ___update_cache() {
 		flock -xn "$flock" apt-get -s -o Debug::NoLocking=true upgrade | grep -c ^Inst >$mycache 2>/dev/null &
 	elif $BYOBU_TEST pkcon >/dev/null; then
 		# use packagekit to show list of packages
-		flock -xn "$flock" pkcon get-updates -p | grep -c '^Package' >"$mycache" 2>/dev/null &
+		LC_ALL=C flock -xn "$flock" pkcon get-updates -p | awk '/^Results:$/ { start=NR }; /^Security/ { security++ }; END { if (!/There are no updates available at this time./) { print NR-start, security }}' > "$mycache" 2>/dev/null &
 	elif $BYOBU_TEST zypper >/dev/null; then
 		# If zypper exists, use it
 		flock -xn "$flock" zypper --no-refresh lu --best-effort | grep -c 'v |' >$mycache 2>/dev/null &