JACKSON - Four years ago, the national media wrote Mississippi's junior senator off as damaged political goods as his triumphant return to the post of U.S. Senate majority leader was scuttled by the most heavily publicized, overblown birthday toast in history.