We present a set of new methods for efficient and precise registration of any X-Ray modality (fluoroscopy, portal imaging or regular X-Ray imaging) to a CT data set. These methods require neither feature extraction nor 2D or 3D segmentation. Our main contribution is to directly perform the computations on the gradient vector volume of the CT data, which has several advantages. It can increase the precision of the registration as it assesses mainly the alignment of intensity edges in both CT and X-Ray images. By using only significant areas of the gradient vector volume, the amount of information needed in each registration step can be reduced up to a factor of 10. This both speeds up the registration process and allows for using the CT data with full precision, e.g. 512³ voxels. We introduce a Volume Gradient Rendering (VGR) as well as a Volume Gradient Correlation (VGC) method, where the latter one can be used directly for computing the image similarity without DBR generation.