La gitanilla es la más larga de las novelas ejemplares, y puede tener elementos autobiográficos en una historia amorosa que tuvo un pariente lejano de Cervantes. Como muchas otras de estas tramas, se centra en el artificio de la agnición o reconocimiento de una persona al final de la obra. Se trata de una muchacha de origen noble raptada por unos gitanos y educada por ellos, y un noble que se enamora y decide llevar vida gitanil tras ella.