Nystrand has also competed at the Olympic Games, in 2000, 2004, 2008 and 2012. His best placing at the Games is the fourth place he got at the 50 metre freestyle event, 0.06 seconds behind South African medallist Roland Schoeman. At the Berlin round of the 2007 FINA World Cup, Nystrand broke the 100 m freestyle and 50 m freestyle (both short course) world records.