Sjeng Schalken jako deblista wygrał sześć turniejów o randze ATP World Tour, był w dalszych trzech finałach. Najlepsze rezultaty osiągał w parze z rodakiem Paulem Haarhuisem – wygrali wspólnie pięć turniejów (z czego trzy w 2001) i byli w półfinale US Open 2001. Również w 2001 Schalken był w ćwierćfinale gry podwójnej na Wimbledonie, ale w parze z Juanem Balcellsem. W maju 2002 został sklasyfikowany na 21. miejscu w rankingu deblistów.
W latach 1996–2005 Schalken regularnie grał w reprezentacji w Pucharze Davisa. Debiutował jako deblista (w parze z Janem Siemerinkiem) w meczu z Nową Zelandią, ale występował przede wszystkim w grze pojedynczej (w sporadycznych startach deblowych partnerował Haarhuisowi). Zdobył w meczach reprezentacji szereg ważnych punktów, głównie zapewniających Holandii utrzymanie w grupie światowej. Przyczynił się także do osiągnięcia półfinału Pucharu Davisa w 2001. W półfinale przegrał z Francuzem Nicolasem Escudé (6:8 w piątym secie), co przy końcowym zwycięstwie Francji 3:2 miało kluczowe znaczenie dla rozstrzygnięcia. W 1 rundzie Pucharu Davisa 2005 Schalken zdobył dwa punkty singlowe przeciwko Szwajcarom, oba mecze wygrywając w pięciu setach.