In this paper, an iterative scheme for finding common solutions of the set of fixed points for a pair of asymptotically quasi-nonexpansive mapping and the set of minimizers for the minimization problem is constructed. Using the idea of the jointly demicloseness principle, strong convergence results are achieved without imposing any compactness condition on the space or the operator. Our results improve, extend and generalize many important results in the literature.