С конца 1850-х годов Миллес очень много работал в жанре книжной иллюстрации, занимаясь гравюрой на дереве. В то время торговля картинами находилась в некотором упадке, зато появился большой спрос на книжную графику.
Художники наносили негатив рисунка на деревянную доску, после чего профессиональные мастера-резчики превращали ее в готовое клише для гравюры. К наиболее известным работам Миллеса, выполненным в этом жанре, относятся его иллюстрации к пяти новеллам Энтони Троллопа, который искренне восхищался результатом: «Это поразительно добросовестный художник…
Каждый его рисунок тщательно продуман и полностью соответствует сюжету… Я всегда полностью могу положиться на этого мастера». Однако самыми знаменитыми остаются иллюстрации Миллеса к сборнику «Притчи Господа и Спасителя нашего Иисуса Христа», в число которых вошла работа «Семь неразумных дев» . В 1863 году эти притчи были опубликованы в журнальном варианте, а в 1864 году вышли отдельным изданием. К концу жизни Миллес практически оставил книжную иллюстрацию. Может, потому, что считал этот жанр недостаточно высоким для члена Королевской академии художеств?..