Новаторство Нёстлингер в том, что она, как никто иной, умеет удивительным образом, психологически обоснованно объединить фантазию с самыми насущными проблемами сегодняшней жизни, рассказать о явлениях, бывших долгое время в детской литературе под запретом.
Сказочные повести «Долой огуречного короля!», «Лолли-поп», «Небывалая игра», «Конрад из консервной банки», «Внимание! Господин Вранек выглядит ягненком» говорят о необходимости нормальных семейных отношений, взаимного уважения, доверия и понимания, проблеме настоящего и мнимого авторитета родителей. Больше всего писательнице не по душе взрослые, забывшие свое детство, домашние тираны, мелочные деспоты.
Традицию анализа семейных конфликтов продолжает и цикл реалистических книг К. Нёстлингер, посвященных острым проблемам современности. Герои повестей «Ильзе Янда, лет — 14», «Обменный ребенок», «Луки-лайф», «Воробей в руках» попадают в напряженные ситуации. Основная тема этих произведений — отсутствие доверия между родителями и детьми, отчуждение между ними, конфликты, которые решаются по-разному. Благополучно — поисками и приобретением настоящего друга («Обменный ребенок», «Луки-лайф»), половинчато — приобретением друга, к которому сама героиня не очень-то и расположена («Воробей в руках»), драматично — уходом из дома со взрослым мужчиной четырнадцатилетней девочки, которая потом возвращается обратно, повзрослевшая, опустошенная и одинокая («Ильзе Янда, лет — 14»).
Событием назвала мировая литературная критика автобиографическую книгу писательницы «Лети, майский жук!», книгу-воспоминание, книгу-переживание, написанную кровью сердца, навсегда раненного войной.
Необычайно ранняя весна 1945 года. Вена, придавленная фашистским сапогом. Смутное, тяжелое время. Но вот забрезжил свет. Близок конец войны, и ощущается связанная с ним пора надежд. Повесть, как и обычно у К. Нёстлингер, стремительна. События сменяют друг друга с кинематографической быстротой. Они воспринимаются, переживаются, оцениваются девятилетней девочкой, за долгие годы привыкшей к войне, не знавшей ничего, кроме войны.