The regiment was attached to the IX Corps of the Army of the Potomac and took part in Lieutenant General Ulysses S. Grant's Overland Campaign in the spring of 1864.

Following the flank movement to Spotsylvania, on the 12th of May the regiment joined in an assault on Hill's Corps, meeting stubborn resistance, and losing 13 killed, 90 wounded, and two missing.

At the North Anna River, May 24, the 58th was not heavily engaged, and in the fighting near the Totopotomoy about the last of the month but slight loss was suffered by the regiment.

On the morning of June 3, 1864, the 9th Corps being on the right, near Bethesda Church, the 58th joined in the general assault, losing 18 killed and 67 wounded.

While the Cold Harbor operations were in progress, the regiment was joined by its ninth company, " I ", the muster in of which was not completed until May 13.

Crossing the James River, June 15, on the 17th the 58th joined in the assault on the lines east of Petersburg, losing two killed, 22 wounded, and one missing.

The 58th was one of the regiments which charged into the "Crater" and beyond it, but was later driven back, losing Lieutenant Granet and four men killed, 30 wounded, and 84 prisoners.

At Poplar Grove Church, south of Petersburg, the regiment was engaged Sept. 30, losing a large number of prisoners, the entire loss being two killed, 10 wounded, and 99 captured.

The 58th joined in the general assault on Petersburg, April 2, 1865, making a lodgment in the Confederate works just west of Fort Mahone, and losing five killed, 17 wounded, and 14 prisoners.

After the fall of Petersburg, April 3, the regiment proceeded along the Southside Railroad as far as Burkeville Junction, being at this place at the time of the surrender of Lee.