A homeless man accused of fatally beating another with a sledgehammer as the two argued along a Midway District street pleaded not guilty Thursday to a murder charge.