Answer
Ben Nelson has never been a member of the Republican Party. He is a Democrat, and has been since his first election to the United States Senate in 2000. He is a moderate Democrat, and has been known to work with Republicans on occasion. However, he has always been a member of the Democratic Party, and has never switched parties.