What part of your back hurts? And what kind of bike are you riding (hybrid, commuter, road, mtb, etc...)?
I have a real bad lower back and shoulder so fit is everything for me. I still experience some pain after long rides, but I don't think that will ever change. My bike fitting certainly reduced the discomfort though.
I agree with everyone else, getting a professional fit could mean everything in the world.