He was also the Constitution Party nominee for Vice President in 2004 . He was the presidential nominee of the Constitution Party for the 2008 U.S. Presidential election and had previously been its nominee for U.S. vice president in 2004 .