diff --git a/install_and_cache_pkgs.sh b/install_and_cache_pkgs.sh
index 2c22fb2..79389dd 100755
--- a/install_and_cache_pkgs.sh
+++ b/install_and_cache_pkgs.sh
@@ -39,8 +39,8 @@ for package in ${normalized_packages}; do
   # Comma delimited name:ver pairs in the main requested packages manifest.
   manifest_main="${manifest_main}${package_name}:${package_ver},"
 
-  all_packages="$(apt-get install --dry-run --yes "${package_name}" | grep "^Inst" | awk '{print $2}')"
-  dep_packages="$(echo ${all_packages} | grep -v "${package_name}" | tr '\n' ,)"
+  all_packages="$(apt-get install --dry-run --yes "${package_name}" | grep "^Inst" | sort | awk '{print $2 $3}' | tr '(' ':'))"
+  dep_packages="$(echo "${all_packages}" | grep -v "${package_name}" | tr '\n' ,)"
   if "${dep_packages}" == ","; then
     dep_packages="none";
   fi