1789-1801: Federalist
1801-1825: Democratic-Republican
1825-1845: Democrat
1845-1855: Whig
1856-1913: Republican
1913-present: Democrat
I was too devoted to parties, so here it goes against:
1789-1801: Federalist
1801-1825: Democratic-Republican
1825-1837: Democrat
1837-1861: Independent (lean Democrat)
1861-1866: Republican
1866-1885: Independent (lean Republican)
1885-1897: Democrat
1897-1909: Republican
1909-1913: Independent (lean Democrat)
1913-1913: Progressive
1913-1923: Democrat
1923-1929: Independent (lean Democrat)
1929-1953: Democrat
1953-1961: Independent (lean Democrat)
1961-2007: Democrat