We show theoretical and experimental characterizations of a nanostructured gradient-index lens. The elliptical lens is a nonguiding element fabricated using the mosaic method, which is widely used for the fabrication of photonic crystal fibers. For the first time we show experimental data in the optics regime that confirm the effective medium approximation for discrete mosaic structures with subwavelength feature size. This opens the door for the development of general asymmetric gradient-index materials. © 2010 Optical Society of America.