逊成为美国国会中第二名在太空飞行的成员——参与哥伦比亚号太空梭的太空飞行任务STS-61-C，担任。1990年他离开众议院以角逐但失败，接着他在1995年至2001年期间委任为。中，纳尔逊竞逐佛罗里达州的美国参议院议员席位，并击败时任参议员康尼·马克三世。此后，他在和的选举中分别以60%和50%的选票连任。在参议院里，他对社会和经济问题持自由派，但与其他民主党参议员相比立场相对温和。在2018年佛罗里达州联邦参议员选举，纳尔逊被时任佛罗里达州州长的共和党人里克·斯科特以大约一万票差距击败。