За период наибольшей литературной активности Гарднера, помимо романов о Перри Мейсоне, из-под его пера вышло немало других детективных серий. 29 романов он написал под псевдонимом А.А. Фэйр (А.А. Fair, с аллюзией на значение английского слова «fair» — «справедливый»), где главным героем выступал частный детектив Дональд Лэм и его вспыльчивая партнерша, толстушка Берта Кул. И эти произведения часто ценят даже выше, чем серию с участием Перри Мейсона, прежде всего из-за сочетания поистине изысканной детективной интриги с живым литературным описанием характеров и острым юморком. Среду лучших образчиков этой серии выделяют романы «Топор отмщения» — («Ап Axe То Grind») и «Берегитесь округлостей» («Beware the Curves»).
В романе «Золото поступает в слитках» («Gold comes in bricks») главный герой Дональд Лэм работает частным сыщиком. Таких можно нанять почти на любое дело — все зависит от размеров гонорара. Но неожиданно Дональду подвернулось совершенно необычное задание — стать на время частным тренером миллионера Генри Эшбьюри по боксу. Вскоре выясняется, что бокс — не главное, а суть — в шантаже и денежных аферах, которые ведут к убийству… Эшбьюри задумал приставить к своей легкомысленной дочери этого красавчика Лэма в надежде, что он завоюет доверие девушки. Альту Эшбьюри кто-то шантажирует, и отец не доверяет никому из домашних, в особенности своей второй жене. Приходится Лэму выполнять одновременно роль и «подружки», и «защитника», и «воспитателя»…
В другой серии — коротких рассказах, которые Гарднер начал публиковать еще в ранний период сотрудничества в бульварных романах, — его героем стал Пол Прай, «благородный» авантюрист и профессиональный искатель удачи, который играет в опасные игры с преступниками на их же поле. Однако в результате ему путем шантажа, мошенничества в игре и хитроумных «подставок» обычно удается вытянуть у них деньги, нажитые преступным путем. В этих «забавах» ему помогает ценный человек — однорукий спившийся полицейский Рожи Магу, который тем не менее обладает феноменальной памятью и энциклопедическими познаниями в области психологии поведения уголовников. Но Пол Прай зарабатывает деньги не ради самих денег, а из любви к красивой жизни. В свободное от мошеннических операций время читатель застает его отдыхающим в роскошных апартаментах или играющим на одном из индийских ритуальных барабанов, коллекцию которых он собирает… На протяжении десятилетия (1930–1939), в течение которого выходили рассказы с участием Пола Прая, произошла некоторая эволюция этого персонажа, вполне, соответствующая жизненной логике — из изящного остроумца, выманивающего деньги у неразворотливых гангстеров, Прай постепенно превращается в крутого, заматеревшего стервятника, который отнимает добычу у бандитов не столько путем тонко продуманных афер, теперь он идет на дерзкие и смертельно опасные налеты, которые недалеко отстоят от настоящего грабежа.