2000年11月27日，在爵士與活塞的比賽中，約翰·斯托克頓首發登場。這是他代表爵士隊出戰的1271場常規賽，打破了此前由哈弗里切克保持的NBA紀錄。

直到退役，斯托克頓一共打了1504場常規賽，全部都是以爵士球員的身份出戰。這個紀錄最終被獨行俠的諾維茨基打破，德國人職業生涯打了1522場常規賽，都是代表獨行俠出戰。