diff --git a/Servers/LookupServer/DNSRequest.cpp b/Servers/LookupServer/DNSRequest.cpp
index cd76eb976f..5264caa0dd 100644
--- a/Servers/LookupServer/DNSRequest.cpp
+++ b/Servers/LookupServer/DNSRequest.cpp
@@ -2,13 +2,12 @@
 #include "DNSPacket.h"
 #include <AK/BufferStream.h>
 #include <arpa/inet.h>
+#include <stdlib.h>
 
 #define C_IN 1
 
-static u16 s_next_id = 0;
-
 DNSRequest::DNSRequest()
-    : m_id(s_next_id++)
+    : m_id(arc4random_uniform(UINT16_MAX))
 {
 }