President Bill Clinton appointed Coelho to serve as Chairman of the President's Committee on Employment of People with Disabilities, a position he held from 1994 to 2001; he also served as Vice Chair of the National Task Force on Employment of Adults with Disabilities. In 1998, Clinton appointed Coelho as the United States Commissioner General at the 1998 World Expo in Portugal. Clinton also appointed Coelho as Co-Chair to the U.S. Census Monitoring Board, a position he held until his appointment as general chairman of the Gore Presidential campaign.