Questions concerning small fractional parts of polynomials and pseudo-polynomials have a long history in analytic number theory. In this paper, we improve on earlier work by Madritsch and Tichy. In particular, let f = P + φ where P is a polynomial of degree k and φ is a linear combination of functions of shape x c , c ∈ N, 1 < c < k. We prove that for any given irrational ξ we have minfor P belonging to a certain class of polynomials and with ρ(k) > 0 being an explicitly given rational function in k.