Firmó con el equipo de la capital estadounidense en 2001. Rápidamente se convirtió en titular, disputando 19 de los 26 partidos que su equipo jugó esa temporada, cuya fase regular fue acortada por los incidentes del 11 de septiembre. Nelsen y sus compañeros terminaron últimos en la Conferencia Este y no lograron clasificar a los playoffs. En 2002 se repitió el mismo panorama, mientras que el defensor acumuló 20 presentaciones y convirtió cuatro goles.