The aim of this paper is to create a theory of pseudo-Lebesgue-Stieltjes integral for pseudo-probability defined in [6]. We show the relations between the pseudo-Lebesgue integral and pseudo-Lebesgue-Stieltjes integral and some applications, too.