diff --git a/Makefile b/Makefile
index 7d8517ce52cb17f51c3a4d4a35ae1ab29d733196..d53b7ba54d1e2531aa286a9db1ae2659df9a0e68 100644
--- a/Makefile
+++ b/Makefile
@@ -66,7 +66,7 @@ clean:
 	test -L avocado/core/plugins/virt_test_list.py && rm -f avocado/core/plugins/virt_test_list.py || true
 	test -L etc/avocado/conf.d/virt-test.conf && rm -f etc/avocado/conf.d/virt-test.conf || true
 
-check:
+check: clean
 	selftests/checkall
 
 check_cyclical: