This paper considers the problem of defining Cauchy sequence and completeness in quasi-pseudo-metric spaces. The definitions proposed allow versions of such classical theorems as the Baire Category Theorem, the Contraction Principle and Cantor's characterization of completeness to be formulated in the quasi-pseudo-metric setting.