diff --git a/Orange/preprocess/score.py b/Orange/preprocess/score.py
index 226fb25c12..f8986f93cb 100644
--- a/Orange/preprocess/score.py
+++ b/Orange/preprocess/score.py
@@ -351,7 +351,7 @@ class ReliefF(Scorer):
     friendly_name = "ReliefF"
     preprocessors = Scorer.preprocessors + [RemoveNaNColumns()]
 
-    def __init__(self, n_iterations=50, k_nearest=10, random_state=None):
+    def __init__(self, n_iterations=50, k_nearest=10, random_state=0):
         self.n_iterations = n_iterations
         self.k_nearest = k_nearest
         self.random_state = random_state
@@ -386,7 +386,7 @@ class RReliefF(Scorer):
     friendly_name = "RReliefF"
     preprocessors = Scorer.preprocessors + [RemoveNaNColumns()]
 
-    def __init__(self, n_iterations=50, k_nearest=50, random_state=None):
+    def __init__(self, n_iterations=50, k_nearest=50, random_state=0):
         self.n_iterations = n_iterations
         self.k_nearest = k_nearest
         self.random_state = random_state
diff --git a/Orange/tests/test_score_feature.py b/Orange/tests/test_score_feature.py
index 8b90a05cd9..60a9294629 100644
--- a/Orange/tests/test_score_feature.py
+++ b/Orange/tests/test_score_feature.py
@@ -119,8 +119,8 @@ def test_relieff(self):
         weights = ReliefF()(old_breast, None)
 
         np.testing.assert_array_equal(
-            ReliefF(random_state=1)(self.breast, None),
-            ReliefF(random_state=1)(self.breast, None)
+            ReliefF()(self.breast, None),
+            ReliefF()(self.breast, None)
         )
 
     def test_rrelieff(self):