In this paper, we study the semi-stable twisted holomorphic vector bundles over compact Gauduchon manifolds. By using Uhlenbeck–Yau's continuity method, show that existence of approximate Hermitian–Einstein structure and semi-stability are equivalent As its application, Bogomolov type inequality is also valid for a bundle.