We introduce some notions of conditional mean dimension for a factor map between two topological dynamical systems and discuss their properties. With the help of these notions, we obtain an inequality to estimate the mean dimension of an extension system. The conditional mean dimension for G-extensions is computed. We also exhibit some applications in dynamical embedding problems.