Krayzelburg uzyskał amerykańskie obywatelstwo w 1995 roku. Trzy lata później zdobył dla nowej ojczyzny dwa tytuły mistrza świata na długim basenie na dystansach 100 i 200 m stylem grzbietowym. Największe sukcesy odniósł w igrzyskach olimpijskich w Sydney w 2000 roku, gdzie był najlepszym na 100 i 200 m stylem grzbietowym. Przyczynił się też do zwycięstwa amerykańskiej sztafety 4x100 m stylem zmiennym. W tej ostatniej konkurencji zdobył złoty medal cztery lata później w Atenach. Krayzelburg był też rekordzistą świata w stylu grzbietowym i dwukrotnie został wybrany najlepszym pływakiem w USA.