The final key element in achieving accurate color is embedding the color profile within the image at the time of saving it.
When the dialog box opens to save an image within photoshop or Lightroom you will need to make sure the "Embed Color Profile" checkbox is selected.
Without this selected the image we print could be way off base from what you intended.