A pesar de que Paul Van Dyk tiene una larga y aclamada trayectoria como músico, sin duda su trabajo más reconocido y popular, es el de sus remixes. El DJ alemán ha remixeado canciones de decenas de artistas contemporáneos y populares entre ellas: “What Goes Around…” de Justin Timberlake, “Elevation” de U2, “Gimme More” de Britney Spears y “Martyr” de Depeche Mode.

Van Dyk también remezcló el tema principal del soundtrack de la película de The Dark Knight, lo cual le valió una co-nominación (y premio) en los Grammys y Brit Awards del 2009. Al mismo tiempo, el DJ alemán gusta de hacer mezclas nuevas de su propia música y de invitar a su amigos a que hagan lo mismo por lo que ha lanzado varios discos que remixean sus propios álbumes entre ellos: Re- Reflection y Hands on in between.