Nella stagione da rookie a Minnesota realizzò 11,6 punti a partita, ma al terzo anno (nella stagione 2001-2002) segnò 18,7 punti a gara tirando anche con il 45,5% da tre, prestazioni che gli permisero di essere convocato per l'NBA All-Star Game 2002. L'anno seguente (2002-2003) viaggiò 17,6 punti di media, ma nel 2003-2004 una fascite plantare al piede sinistro lo costrinse a saltare le prime 53 partite di regular season,[2] senza poi mai essere schierato titolare nei rimanenti incontri stagionali, nei quali partì al massimo dalla panchina. Tornò tuttavia ad avere un posto in quintetto base nel 2004-2005 (anche se poi venne nuovamente perso nel corso dell'annata).
Nel 2005-2006 stava mettendo a segno la sua miglior media punti in NBA (20,1 in 40 presenze), ma il 26 gennaio 2006 venne scambiato ai Boston Celtics insieme a Dwayne Jones, Michael Olowokandi e una scelta condizionale al Draft 2009, mentre a fare il percorso inverso furono Marcus Banks, Mark Blount, Ricky Davis, Justin Reed una scelta al secondo giro del Draft 2006 e una scelta al secondo giro del Draft 2008. Con i biancoverdi Szczerbiak chiuse la restante parte di quell'annata a 17,5 punti di media in 32 presenze. A Boston tuttavia rimase solo per un'altra stagione (2006-2007), nella quale disputò solo 32 incontri (a 15,0 punti di media) per via di problemi ad entrambe le caviglie, tanto che l'ultima presenza la collezionò a febbraio prima di sottoporsi a un intervento chirurgico che gli fece terminare anzitempo la stagione.[3]
Nel giugno 2007 venne scambiato ai Seattle SuperSonics dove restò però solo pochi mesi, dato che nel febbraio 2008 fu parte di un altro scambio, questa volta ai Cleveland Cavaliers. In regular season con i Cavs viaggiò a 8,2 punti di media, i quali diventarono 10,8 ai play-off grazie anche a una sua prestazione da 26 punti con un 6/13 da tre che consentì alla franchigia di vincere gara 6 contro i Washington Wizards e di superare il primo turno play-off. L'anno seguente, nel 2008-2009, i suoi numeri diminuirono a 7,0 punti in regular season e a 3,6 in 12 gare dei play-off.
Il 5 novembre 2009 venne reso noto che Szczerbiak si sarebbe sottoposto al terzo intervento chirurgico al ginocchio sinistro della sua carriera. Secondo i medici, nel ginocchio era rimasta così poca cartilagine che un quarto intervento chirurgico gli avrebbe reso difficile avere una vita normale.[4] Ciò causò di fatto il suo ritiro dal basket giocato.
Successivamente continuò a lavorare nel mondo della pallacanestro intraprendendo la carriera di analista televisivo.