We establish coincidence point results for multimaps satisfying generalized I -nonexpansive type conditions. Several invariant approximation results are obtained as applications. A random coincidence point result is also proved and, as applications, random invariant approximation results are obtained. Our results unify, extend and complement several well-known results.