This paper describes a new statistical parser which is based on probabilities of dependencies between head-words in the parse tree. Standard bigram probability estimation techniques are extended to calculate probabilities of dependencies between pairs of words. Tests using Wall Street Journal data show that the method performs at least as well as S P A T T E R (Magerman 95; Jelinek et al. 94), which has the best published results for a statistical parser on this task.