diff --git a/tests.sh b/tests.sh
index 83f41e59b..ca49bc053 100755
--- a/tests.sh
+++ b/tests.sh
@@ -1,7 +1,7 @@
 #!/bin/bash
 
 cd ./tests/binaries || exit 1
-make clean all || exit 2
+make clean && make all || exit 2
 cd ../../
 
 # NOTE: We run tests under GDB sessions and because of some cleanup/tests dependencies problems