Nystrand har blivit europamästare vid ett flertal tillfällen, dock enbart vid kortbanemästerskap (25-metersbassäng). År 2000 vann Nystrand 50 meter frisim (21.52) och 100 meter frisim (47.56), 2001 50 meter frisim (21.15) och 100 meter frisim (47.15) och 2002 vann Nystrand 50 meter frisim (21.55). Stefan tävlar för Spårvägen Simförening. Vid tävlingar i Paris5 augusti2007 noterade Nystrand 47.91 på 100 meter frisim (50-metersbassäng), vilket efter Pieter van den Hoogenbands 47.84, då var den snabbaste tiden i världen genom tiderna.