Abstract: A method and apparatus for anchoring a tool within a cased borehole wherein at least one piston connected with respect to the tool includes an associated anchor shoe. The anchor shoe has a penetration means, such as a plurality of wheels having a sharp outer periphery, for engagement with the cased borehole. A packer having a rigid component, such as a plurality of concentric rings, is connected with respect to the tool, opposite the piston. The packer may also have a sealing member for creating a sealed engagement between the tool and the cased borehole. When the piston is extended, the anchor shoe contacts the cased borehole and centers the tool with respect to the cased borehole. When the piston is extended, the packer also engages the cased borehole and maintains the position of the tool as well as creating a sealed connection between the tool and the cased borehole.