diff --git a/Regression/bz1095454-Reduce-required-dependencies/main.fmf b/Regression/bz1095454-Reduce-required-dependencies/main.fmf
new file mode 100644
index 0000000..80f802a
--- /dev/null
+++ b/Regression/bz1095454-Reduce-required-dependencies/main.fmf
@@ -0,0 +1,39 @@
+summary: Test for BZ#1095454 (Reduce dependencies required by tuned package)
+description: |
+    Bug summary: Reduce dependencies required by tuned package
+    Bugzilla link: https://bugzilla.redhat.com/show_bug.cgi?id=1095454
+contact: Ondrej Mejzlik <omejzlik@redhat.com>
+component:
+  - python-pyudev
+test: ./runtest.sh
+framework: beakerlib
+recommend:
+  - python-pyudev
+  - python3-pyudev
+duration: 5m
+enabled: true
+tag:
+  - NoRHEL4
+  - NoRHEL5
+  - NoRHEL6
+  - TIP_fedora_pass
+  - TIPfail_infra
+  - TIPpass
+  - TIPpass_Apps
+  - TIPpass_FIPS
+  - Tier1
+  - notier
+  - rhel-buildroot
+tier: '1'
+link:
+  - relates: https://bugzilla.redhat.com/show_bug.cgi?id=1095454
+  - relates: https://bugzilla.redhat.com/show_bug.cgi?id=1291562
+  - relates: https://bugzilla.redhat.com/show_bug.cgi?id=1287461
+adjust:
+  - enabled: false
+    when: distro == rhel-4, rhel-5, rhel-6
+    continue: false
+extra-nitrate: TC#0475613
+extra-summary: /CoreOS/python-pyudev/Regression/bz1095454-Reduce-required-dependencies
+extra-task: /CoreOS/python-pyudev/Regression/bz1095454-Reduce-required-dependencies
+id: 6eac2e95-5f42-4265-bb24-5353e5b20d88
diff --git a/Regression/bz1095454-Reduce-required-dependencies/runtest.sh b/Regression/bz1095454-Reduce-required-dependencies/runtest.sh
new file mode 100755
index 0000000..7586845
--- /dev/null
+++ b/Regression/bz1095454-Reduce-required-dependencies/runtest.sh
@@ -0,0 +1,59 @@
+#!/bin/bash
+# vim: dict+=/usr/share/beakerlib/dictionary.vim cpt=.,w,b,u,t,i,k
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+#
+#   runtest.sh of /CoreOS/python-pyudev/Regression/bz1095454-Reduce-required-dependencies
+#   Description: Test for BZ#1095454 (Reduce dependencies required by tuned package)
+#   Author: Branislav Nater <bnater@redhat.com>
+#
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+#
+#   Copyright (c) 2015 Red Hat, Inc.
+#
+#   This copyrighted material is made available to anyone wishing
+#   to use, modify, copy, or redistribute it subject to the terms
+#   and conditions of the GNU General Public License version 2.
+#
+#   This program is distributed in the hope that it will be
+#   useful, but WITHOUT ANY WARRANTY; without even the implied
+#   warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
+#   PURPOSE. See the GNU General Public License for more details.
+#
+#   You should have received a copy of the GNU General Public
+#   License along with this program; if not, write to the Free
+#   Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+#   Boston, MA 02110-1301, USA.
+#
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+
+# Include rhts environment
+. /usr/share/beakerlib/beakerlib.sh || exit 1
+
+PACKAGE="python-pyudev"
+
+rlJournalStart
+  rlPhaseStartSetup
+    if ! rlIsRHEL '<8'; then
+        PACKAGE="python3-pyudev"
+    fi
+    rlAssertRpm $PACKAGE
+    rlRun "TmpDir=\$(mktemp -d)" 0 "Creating tmp directory"
+    rlRun "pushd $TmpDir"
+  rlPhaseEnd
+
+  rlGetTestState && {
+    rlPhaseStartTest
+      rlRun "rpm -qR $PACKAGE | tee ${PACKAGE}_req.txt" 0 \
+                "Get $PACKAGE requires"
+      rlAssertNotGrep python-setuptools ${PACKAGE}_req.txt
+      rlAssertNotGrep "^python$" ${PACKAGE}_req.txt
+      rlAssertGrep systemd-libs ${PACKAGE}_req.txt
+    rlPhaseEnd
+  }
+
+  rlPhaseStartCleanup
+    rlRun "popd"
+    rlRun "rm -r $TmpDir" 0 "Removing tmp directory"
+  rlPhaseEnd
+rlJournalEnd
+rlJournalPrintText