Leushuis then took on coaching in the United Arab Emirates (UAE) and Kuwait and as game analyst for the Scottish Football Association.
In 2003 Leushuis returned to the Netherlands, where he coached Kozakken Boys (2003–2005) and IJsselmeervogels (2005–2006).
Back in the Netherlands he coached HSV Hoek (2007–08), ASWH (2008–2010),[2] FC Breukelen (2011-2013), and AFC (2013–2014).
This team had beat Oman, Qatar and the UAE, then lost the finals against Saudi Arabia.
OJC Rosmalen signed up with Willem Leushuis in 2018 and the coach is still working with one of the biggest clubs in the Netherlands.