En 2001, Krayzelburg décide de ne pas participer aux championnats du monde de Fukuoka au Japon. Il préfère s'aligner aux Maccabiades en Israël. Étant juif, il considère que c'est sa meilleure chance de se confronter à d'autres athlètes juifs. En outre, il réalise un rêve d'enfant en allant en Terre sainte. Il est choisi pour être le porte-drapeau de la délégation américaine lors de la cérémonie d'ouverture de cette compétition. Il remporte la médaille d'or du 100 mètres dos avec un record des Maccabiades à la clef. En relais, il s'impose lors du 4 × 100 mètres quatre nages.