Bij zijn internationale debuut, op de [[EK zwemmen 1999]] in [[IstanbulIstanboel]], [[Turkije]], strandde Nystrand in de series van de 50 meter vrije slag. Op de [[EK kortebaan 1999]] in [[Lissabon]], [[Portugal]] eindigde de Zweed als vierde op de 50 meter vrije slag en werd hij uitgeschakeld in de halve finales van de 100 meter vrije slag. Op de 4x50 meter vrije slag veroverde hij samen met [[Claes Andersson]], [[Lars Frölander]] en [[Daniel Carlsson]] de Europese titel. Op de 4x50 meter wisselslag werd hij Europees kampioen, zijn ploeggenoten waren Daniel Carlsson, [[Patrik Isaksson]] en Lars Frölander.
