In this paper, generalizations of Steffensen’s inequality with bounds involving any two subintervals motivated by Cerone’s generalizations are given. Furthermore, weaker conditions for Cerone’s generalization as well as for new generalizations obtained in this paper are given. Moreover, functionals defined as the difference between the left-hand and the right-hand side of these generalizations are studied and new Stolarsky type means related to them are obtained.