The main reason was that Atlanta fell to the Union army shortly before the 1864 election. This, in conjunction with the March to the Sea by General Sherman, gave Lincoln the war successes he needed to be shown as a successful Commander-in-Chief and turned the tides of the 1864 election against General McClellan.