Hollins objął drużynę na początku lipca 2014 r., zastępując Jasona Kidda, który przeniósł się do Milwaukee Bucks. Tymczasowym szkoleniowcem Nets, którzy z bilansem 10 zwycięstw w 37 spotkaniach zajmują przedostatnie miejsce w Konferencji Wschodniej, będzie jeden z dotychczasowych asystentów - Tony Brown. "To jasne, że potrzebujemy nowego lidera - przywódcę. Z odpowiednim zarządzaniem i szkoleniowcem chcemy stworzyć zespół, który będzie wygrywał i będą się z nim utożsamiali kibice i będą z niego dumni" - powiedział rosyjski miliarder Michaił Prochorow, który jest właścicielem Nets od 2010 roku. 62-letni Hollins był związany przede wszystkim z Memphis Grizzlies. W sezonie 2012/13 doprowadził ten zespół do finału Konferencji Zachodniej (przegrana z San Antonio Spurs 0-4). W trakcie półtora roku pracy z Nets odniósł 48 zwycięstw i poniósł 71 porażek. W minionym sezonie awansował do pierwszej rundy play off.