diff --git a/.fmf/version b/.fmf/version
new file mode 100644
index 0000000..d00491f
--- /dev/null
+++ b/.fmf/version
@@ -0,0 +1 @@
+1
diff --git a/gating.yaml b/gating.yaml
new file mode 100644
index 0000000..282e16b
--- /dev/null
+++ b/gating.yaml
@@ -0,0 +1,7 @@
+--- !Policy
+product_versions:
+  - fedora-*
+decision_context: bodhi_update_push_stable
+subject_type: koji_build
+rules:
+  - !PassingTestCaseRule {test_case_name: fedora-ci.koji-build.tier0.functional}
diff --git a/perl-HTTP-Negotiate.rpmlintrc b/perl-HTTP-Negotiate.rpmlintrc
index d081e3d..4c7ea10 100644
--- a/perl-HTTP-Negotiate.rpmlintrc
+++ b/perl-HTTP-Negotiate.rpmlintrc
@@ -1,2 +1,3 @@
 from Config import *
 addFilter("spelling-error .* (ietf|ps)");
+addFilter("-tests.noarch: W: no-documentation");
diff --git a/perl-HTTP-Negotiate.spec b/perl-HTTP-Negotiate.spec
index d1cf802..7754d68 100644
--- a/perl-HTTP-Negotiate.spec
+++ b/perl-HTTP-Negotiate.spec
@@ -32,8 +32,22 @@ negotiation algorithm specified in draft-ietf-http-v11-spec-00.ps chapter
 representation based upon attributes of the negotiable variants and the
 value of the various Accept* header fields in the request.
 
+%package tests
+Summary:        Tests for %{name}
+Requires:       %{name} = %{?epoch:%{epoch}:}%{version}-%{release}
+Requires:       perl-Test-Harness
+
+%description tests
+Tests from %{name}. Execute them
+with "%{_libexecdir}/%{name}/test".
+
 %prep
 %setup -q -n HTTP-Negotiate-%{version}
+# Help generators to recognize Perl scripts
+for F in $(find t/ -name '*.t'); do
+    perl -i -MConfig -ple 'print $Config{startperl} if $. == 1 && !s{\A#!\s*perl}{$Config{startperl}}' "$F"
+    chmod +x "$F"
+done
 
 %build
 perl Makefile.PL INSTALLDIRS=vendor NO_PACKLIST=1 NO_PERLLOCAL=1
@@ -41,6 +55,14 @@ perl Makefile.PL INSTALLDIRS=vendor NO_PACKLIST=1 NO_PERLLOCAL=1
 
 %install
 %{make_install}
+# Install tests
+mkdir -p %{buildroot}%{_libexecdir}/%{name}
+cp -a t %{buildroot}%{_libexecdir}/%{name}
+cat > %{buildroot}%{_libexecdir}/%{name}/test << 'EOF'
+#!/bin/sh
+cd %{_libexecdir}/%{name} && exec prove -I . -j "$(getconf _NPROCESSORS_ONLN)" -r
+EOF
+chmod +x %{buildroot}%{_libexecdir}/%{name}/test
 %{_fixperms} %{buildroot}/*
 
 %check
@@ -51,8 +73,12 @@ make test
 %{perl_vendorlib}/*
 %{_mandir}/man3/*
 
+%files tests
+%{_libexecdir}/%{name}
+
 %changelog
 * Thu Dec 01 2022 Michal Josef Špaček <mspacek@redhat.com> - 6.01-34
+- Package tests
 - Simplify build and install phases
 - Update license to SPDX format
 
diff --git a/plans/sanity.fmf b/plans/sanity.fmf
new file mode 100644
index 0000000..a72ded4
--- /dev/null
+++ b/plans/sanity.fmf
@@ -0,0 +1,5 @@
+summary: Sanity tests
+discover:
+    how: fmf
+execute:
+    how: tmt
diff --git a/tests/upstream-tests.fmf b/tests/upstream-tests.fmf
new file mode 100644
index 0000000..ab8c9a2
--- /dev/null
+++ b/tests/upstream-tests.fmf
@@ -0,0 +1,4 @@
+summary: Upstream tests
+component: perl-HTTP-Negotiate
+require: perl-HTTP-Negotiate-tests
+test: /usr/libexec/perl-HTTP-Negotiate/test