Neilson was nominated to a Michigan seat on the United States Court of Appeals for the Sixth Circuit by President George W. Bush on November 8, 2001, to replace Judge Cornelia Groefsema Kennedy, who had taken senior status in 1999.
In the 2002 midterm congressional elections, the Republicans regained control of the Senate.