Since 2013, the authors have conducted archaeological surveys across the Al-Jawf province in northern Saudi Arabia. In the past two seasons, 48 sites were mapped and characterized by the presence of Levallois technology and, therefore, attributed to the Middle Paleolithic of Arabia. Preferential Levallois reduction using different methods of dorsal core preparation have been found at these sites. The technological variability includes Nubian Levallois methods, preferential Levallois with centripetal preparation, as well as recurrent centripetal reduction methods. In Arabia, sites with Nubian Levallois reduction are known from southern Oman, eastern Yemen, and central Saudi Arabia, while in Africa this reduction method has been identified across much of the northeastern continent. Preferential Levallois with centripetal preparation and recurrent centripetal Levallois methods have been found across Saudi Arabia, Yemen, Oman, and the United Arab Emirates. Outside of Arabia, these methods have been found in many regions across the Old World. In this paper, we present the results from technological analyses on the Middle Paleolithic assemblages from the newly discovered Al-Jawf sites. The technological data are used to place these sites into a wider regional framework, assessing whether connections with known lithic industries from across the Near East and northeastern Africa can be surmised.