Кідд був обраний для участі в чемпіонаті світу з баскетболу 2002 року, проте змушений був відмовитися від участі через травму. 2003 року він повернувся в команду і взяв участь в олімпійському кваліфікаційному турнірі в Пуерто-Рико. Збірна США знову виявилася непереможеною, вигравши 10 ігор і привізши додому золоті медалі і право участі на олімпіаді 2004 року. Кідд виходив у стартовому складі у всіх 10 матчах і в середньому набирав за гру по 3,4 очка, віддавав 5,9 передач і робив по 2,7 підбору. Від участі в олімпіаді Кідд відмовився через травму.