Cleaning compositions in the form of nano- or micro-emulsions and containing one or more green surfactants are disclosed. The composition may further include one or more green linkers. The presence of two or more green surfactants may synergistically improve the cleaning performance of the composition. Moreover, the presence of the one or more green linkers may also synergistically improve the soil removal or streak reduction performance of the composition. The composition may further include additional natural actives, such as natural fragrances, natural insecticides, natural insect repellants, and natural oils to provide prolonged release of the natural actives in a controlled manner. The green surfactants not only improve the ecological profile of the disclosed compositions but also allow the formation of stable micro- or nano-emulsions at room temperature with good cleaning performances.