Mukasey argued before the Supreme Court on Tuesday to uphold the entire conviction of a terrorist implicated in the failed millennium bomb plot.