You may be be going about it backwards. My preferred method is to print a "perfect" reference image (several available from Digital Dog, Outback Photo, and others), using the selected paper and associated profile, with no adjustments as to color, contrast, etc., but with color management turned on.
With print in hand, compare it to a soft-proofed version in Photoshop, using the same profile and reference intent as was used for for printing, with ink/paper simulation turned on. The trick is then to adjust the monitor brightness and viewing environment so that the screen image "matches" the print in hand. Unless white points are identical one cannot hold the print side by side with the monitor, rather view the print and then turn to the monitor, back and forth, using your color vision "memory" to match images.
It can be a frustrating process, but once the match is made you should be set for other papers/profiles, assuming good quality profiles. There are many more complete descriptions of the process I outlined above, Andrew Rodney has detailed instructions on his website.
Richard Southworth