共服务奖章，这是NASA赋予平民最高荣誉。当泰森担任海顿天象馆馆长时，他打破传统思维将展场中心的冥王星排除在行星之外。泰森解释他希望表现各天体之间共同性。其展示将行星分成类地行星和气体巨星两群，而将冥王星这类天体排除在可以简单记数的行星之外。泰森在每日秀、科伯报告、BBC 地平线（BBC Horizon）等节目中表示，这个决定让他收到许多仇恨邮件，其中以儿童居多。2006年国际天文联会确认将冥王星改分类为「矮行星」。丹尼尔·西蒙尼在访问的稿件中描述泰森的无奈：「有一阵子，海顿天文馆并非相当热门的景点」。