diff --git a/sklearn/grid_search.py b/sklearn/grid_search.py
index 3e13a134a624a..51eba40712821 100644
--- a/sklearn/grid_search.py
+++ b/sklearn/grid_search.py
@@ -817,6 +817,10 @@ class RandomizedSearchCV(BaseSearchCV):
     verbose : integer
         Controls the verbosity: the higher, the more messages.
 
+    random_state : int or RandomState
+        Pseudo random number generator state used for random uniform sampling
+        from lists of possible values instead of scipy.stats distributions.
+
     error_score : 'raise' (default) or numeric
         Value to assign to the score if an error occurs in estimator fitting.
         If set to 'raise', the error is raised. If a numeric value is given,