Methods from nonlinear dynamics (NLD) have shown new insights into heart rate (HR) variability changes under various physiological and pathological conditions, providing additional prognostic information and complementing traditional time- and frequency-domain analyses. In this review, some of the most prominent indices of nonlinear and fractal dynamics are summarized and their algorithmic implementations and applications in clinical trials are discussed. Several of those indices have been proven to be of diagnostic relevance or have contributed to risk stratification. In particular, techniques based on mono- and multifractal analyses and symbolic dynamics have been successfully applied to clinical studies. Further advances in HR variability analysis are expected through multidimensional and multivariate assessments. Today, the question is no longer about whether or not methods from NLD should be applied; however, it is relevant to ask which of the methods should be selected and under which basic and standardized conditions should they be applied.