Yes. A large, centrally located herniated disc can push the nerves at both sides of the spine. Also, spinal stenosis, a chronic disease that makes the spinal canal small and usually occurs with age, can affect both sides.