In the present paper, the Hyers-Ulam stability and also the super-stability of double centralizers and multipliers on Banach algebras are established by using a fixed point method. With this method, the condition of without order on Banach algebras is no longer necessary.