diff --git a/install_jenkins_slave.sh b/install_jenkins_slave.sh
index 5aa7bf690d..77a9afe4b6 100755
--- a/install_jenkins_slave.sh
+++ b/install_jenkins_slave.sh
@@ -23,10 +23,8 @@ if cat /etc/*release | grep "Red Hat" &> /dev/null; then
 	# NOTE: enable the optional-rpms channel (if not already enabled)
 	# yum-config-manager --enable rhel-6-server-optional-rpms
 
-	# NOTE: we preinstall lsb_release to ensure facter sets lsbdistcodename,
-	# unfortunately this means redhat-lsb at least until 6.4:
-	# https://bugzilla.redhat.com/show_bug.cgi?id=835919
-	yum install -y redhat-lsb git puppet
+        # NOTE: we preinstall lsb_release to ensure facter sets lsbdistcodename
+	yum install -y redhat-lsb-core git puppet
 
 else #defaults to Ubuntu
 
diff --git a/install_puppet.sh b/install_puppet.sh
index 33a8fea388..e1cf2f921c 100755
--- a/install_puppet.sh
+++ b/install_puppet.sh
@@ -27,10 +27,8 @@ if cat /etc/*release | grep "Red Hat" &> /dev/null; then
     # NOTE: enable the optional-rpms channel (if not already enabled)
     # yum-config-manager --enable rhel-6-server-optional-rpms
 
-    # NOTE: we preinstall lsb_release to ensure facter sets lsbdistcodename,
-    # unfortunately this means redhat-lsb at least until 6.4:
-    # https://bugzilla.redhat.com/show_bug.cgi?id=835919
-    yum install -y redhat-lsb git puppet-2.7.20-1.el6.noarch
+    # NOTE: we preinstall lsb_release to ensure facter sets lsbdistcodename
+    yum install -y redhat-lsb-core git puppet-2.7.20-1.el6.noarch
 else
     #defaults to Ubuntu
     cat > /etc/apt/preferences.d/00-puppet.pref <<EOF