As has already been said, focus and recompose is best with manual focus; however, it's not difficult to do with auto focus as long as you're not in AF-C. Focus, keep the button in half press as it has AF lock, then recompose, then finish the button press as usual. If you release, it's going to refocus when you press again.
Another thing to consider is the radial focal plane you create as you recompose. This is going to be difficult for me to explain, so if I lose anyone on this, it's not their fault... Consider yourself the center of a circle with the radius being the distance of you to your focal plane, thus you have radial focal plane when you turn (as long as you don't move your feet
). If you focus to the left of your subject on the plane tangent to your circle, you'll actually be focused at a point past your subject when you rotate to it for recomposing. The amount of affect this will have will depend on the distance between where you focused and your subject on recomposition, and the size of your depth of field due to aperture. a few inches of rotation may be enough at F1.7 to cause this back focus if you're close enough. It may afford you several feet if you're further away or have a smaller aperture set, like F8.
Try not to laugh too hard at my ascii diagram below....
\o/ - the person with the camera
o - the subject
| - the plane of focus when pointing directly at the subject
) - the radial focal plane
There are two radial focal planes below. The one between the subject and the shooter is where the focus needs to be prior to recompose, the one to the right of the subject is where the radial focal plane occurs if you focus on the same plane as the subject and recompose.
---- EDIT ----
my filler spaces were edited out. Drat. nothing like a compressed ascii image to really emphasize your point. I'll try something better. albeit paint, so not much better, haha.
--- re-edit ---
In this diagram, center square is the photographer, square on the right is the subject, outer circle is if you focus on the same plane as the subject, and inner circle is where you should find something to focus on if possible.