diff --git a/doc/Changelog b/doc/Changelog
index 37f4c3b30..bef20352d 100644
--- a/doc/Changelog
+++ b/doc/Changelog
@@ -3,6 +3,7 @@
 	- Fix #4190: Please create a "ANY" deny option, adds the option
 	  deny-any: yes in unbound.conf.  This responds with an empty message
 	  to queries of type ANY.
+	- Fix #4141: More randomness to rrset-roundrobin.
 
 24 October 2018: Ralph
 	- Add markdel function to ECS slabhash.
diff --git a/util/data/msgencode.c b/util/data/msgencode.c
index 6bc3216ff..a706a2f2e 100644
--- a/util/data/msgencode.c
+++ b/util/data/msgencode.c
@@ -672,7 +672,7 @@ reply_info_encode(struct query_info* qinfo, struct reply_info* rep,
 	}
 	/* roundrobin offset. using query id for random number.  With ntohs
 	 * for different roundrobins for sequential id client senders. */
-	rr_offset = RRSET_ROUNDROBIN?ntohs(id):0;
+	rr_offset = RRSET_ROUNDROBIN?ntohs(id)+(timenow?timenow:time(NULL)):0;
 
 	/* "prepend" any local alias records in the answer section if this
 	 * response is supposed to be authoritative.  Currently it should