Когда в 1878 г. Бирнсу удалось арестовать в Манхэттене шайку грабителей сберегательных касс, он сменил форму полицейского на визитку и цилиндр и стал начальником сыскного отдела полиции Нью-Йорка, служащие которой влачили еще более жалкое существование, чем первые детективы Скотланд-Ярда. История этого отдела тесно связана с именем скончавшегося в 1850 г. старшего констебля Джекоба Хейса по прозвищу Старина Хейс, который в самые первые годы создания нью-йоркской полиции (в первой половине XIX в.) пытался организовать службу детективов и в 1836 г. приказал двенадцати полицейским, переодетым в цивильную одежду, следить за ворами (а заодно и за полицейскими!). Хейс был героем всяческих историй. Убийство капитана одного корабля он раскрыл, устроив хозяину матросской гостиницы, в которой исчез убитый, «очную ставку» с трупом покойного капитана в морге. В ужасе убийца сознался. Одного взломщика Хейс нашел по старому костюму, который тот оставил на месте взлома. Хейс вспомнил, что видел этот костюм у человека, прибывшего две недели назад из Балтимора в Нью-Йорк. За несколько часов он нашел и арестовал преступника. Хотя все это были простейшие истории, легенды о Хейсе питали не одно поколение нью-йоркских детективов.
Бирнс, а этого не могли отрицать даже его враги, к 1880 г. сумел сформировать первый, по-настоящему успешно работающий сыскной отдел полиции Нью-Йорка с 40 штатными сотрудниками. Правда, первое же его достижение показало, что он решил использовать свои столь плохо оплачиваемые знания полицейского не только в служебных, но и в личных целях. Он точно знал, что Уолл-стрит, этот район финансистов и ювелиров, является излюбленным местом воров и взломщиков. Он усадил девять своих детективов в одно из помещений на Уолл-стрит, создав тем самым запретную зону, своего рода «мертвую полосу» для преступников. Затем издал приказ, по которому каждый преступник, шагнувший за эту «полосу», тут же арестовывался. Эта особая забота о крупных финансистах была небескорыстной. Бирнс получал за нее вознаграждение. Получение сумм за эту работу, которая и так была его служебным долгом, он ловко объяснял выигрышами на бирже. Но не только деньги интересовали Бирнса, он мечтал превзойти славу Сюртэ и Скотланд-Ярда. Поэтому он любил оценивать работу своих детективов по числу арестов и идентификацией преступников. Это было одной из причин того, что идентификации он уделял особое внимание. Бирнс проводил «утренние парады» на Малберри-стрит. Каждое утро в 9 часов перед сотрудниками Бирнса проходили все лица, арестованные за последние 24 часа. Детективы должны были научиться запоминать лица преступников и распознавать среди них тех, кто уже раньше попадался полиции. На Малберри-стрит Бирнс вел фотографирование преступников. Не желавшего фотографироваться преступника «успокаивали» мощные кулаки детективов. Бирнс любил показывать снимок, на котором была запечатлена такая процедура.
В 1886 г. Бирнс опубликовал сборник «Профессиональные преступники Америки», где поместил фотографии всех известных ему уголовников с описанием их «методов работы». Сборник, несомненно, был имевшей серьезное значение для Америки попыткой создать своего рода «справочник преступного мира», к тому же его издание способствовало росту популярности Бирнса. Напротив своего агентства он оборудовал большое помещение под своеобразный «музей», названный им «таинственной камерой». Обладая хорошим чутьем на рекламу, он приводил в свой «музей» и журналистов, и обычную публику. Стены этого «музея» были увешаны портретами преступников, некогда арестованных сыскным отделом. В витринах лежали орудия взлома, отмычки, маски; с потолка свешивалась петля палача. С удовольствием использовал Бирнс свой «музей» для допросов, чтобы арестованный мог воочию убедиться в безвыходности своего положения.
Через четыре года после того, как его назначили начальником отдела, он заявил: «В течение четырех лет, предшествовавших организации моего сыскного отдела, полиция арестовала 1943 человека, осужденных в общей сложности к 505 годам тюрьмы. За четыре года работы отдела было арестовано 1324 человека и приговорены они в общей сложности к 2428 годам заключения». Когда Скотланд-Ярду не удалось поймать Джека Потрошителя, Бирнс довольно хвастливо заявил, что он-то уж наверняка поймал бы Потрошителя, появись тот в Нью-Йорке. В 1894 г., когда Бирнс оказался в водовороте упомянутого выше скандала, он приводил в свою защиту следующие аргументы: благодаря ему американские преступники приговорены почти к 10 1000 годам тюремного заключения. А это, конечно же, больше того, чего достигли Сюртэ и Скотланд-Ярд, вместе взятые.
А начало скандалу положила возмущенная проповедь одного нью-йоркского пресвитерианского священника, Паркхэрста, относительно участия полиции Нью-Йорка в доходах борделей и игорных домов. В результате в 1894 г. начала работу специально созданная для расследования независимая комиссия – одна из первых комиссий такого рода, которые в последующие десятилетия сыграли видную роль в борьбе «лучшей части Америки» против засилья преступного мира в политике и в полиции. Этой комиссии (названной «комиссией Лексоу») Бирнс все же сумел объяснить происхождение своего собственного необычного богатства. Но ему пришлось признать, что действительно в полиции кое-кто имеет долю в доходах притонов и борделей, а за это закрывает глаза на их существование и запрещает их только в том случае, если деньги перестают поступать в полицию. «Если Бирнс,– писала по этому поводу нью-йоркская газета „Уорлд“,– не знал, что годами происходило у него под носом, то, видимо, он недостаточно хороший детектив для того, чтобы идентифицировать лимбургский сыр, не попробовав его на вкус».