This paper describes an enhanced vessel tracking algorithm. The method specifity relies on the coronary venous tree extraction through Cardiac Multi-Slice Computed Tomography (MSCT). Indeed, contrast inhomogeneities are a major issue in the data sets that necessitate a robust tracking procedure. The method is based on an existing moment-based algorithm designed for coronary arteries into MSCT volume. In order to extract the whole path of interest, improvements concerning progression strategy are proposed. Furthermore, the original procedure is combined with an automatic recentring method based on ray casting. This enhanced method has been tested on three data sets. According to the first results, the method appears robust to curvatures, contrast inhomogeneities and low contrast blood veins.