Faits : A. A._, né en xxxx, travaillait en tant que conducteur pour le compte des Transports publics genevois (TPG) depuis le 1er mai 2004. Il a chuté à son domicile le 6 janvier 2013. Souffrant d'une rupture ligamentaire au poignet, il a bénéficié d'une mesure de reclassement professionnel de l'assurance-invalidité. Dans ce cadre, il a notamment suivi une formation et obtenu un diplôme d'aide-comptable en février 2015. Il a en outre effectué un stage auprès du service de comptabilité des TPG entre les 2 mars et 31 août 2015. Bien que A._ eût conservé une pleine capacité de travail dans une activité adaptée (telle que celle d'aide-comptable), les TPG l'ont averti le 29 septembre 2015 qu'ils n'avaient pas de postes à lui proposer et envisageaient de mettre fin aux rapports de travail. Ils lui impartissaient toutefois un délai de dix jours pour faire valoir son droit d'être entendu. L'avocat mandaté par A._ a informé les TPG le 6 octobre 2015 qu'il entendait se déterminer dès qu'il aurait eu accès au dossier. En dépit de cette déclaration, les TPG ont décidé le 10 octobre 2015 de résilier les rapports de service pour le 31 janvier 2016. La décision a été notifiée directement à A._. B. B.a. A._ a recouru contre cette décision dont il a sollicité l'annulation. Il a conclu principalement au renvoi de la cause aux TPG pour qu'ils rendent une nouvelle décision respectant son droit d'être entendu, subsidiairement à sa réintégration, et plus subsidiairement encore à la condamnation des TPG à lui verser une indemnité d'un montant équivalant au moins à quinze mois de son dernier traitement brut. Il a en outre réclamé par la suite des dommages-intérêts pour licenciement injustifié à hauteur de 530'230 francs. Par jugement du 20 juin 2017, la Chambre administrative de la Cour de justice de la République et canton de Genève a rejeté le recours dans la mesure où il était recevable. Saisi d'un recours de A._ contre ce jugement, le Tribunal fédéral l'a partiellement admis par arrêt 8C_541/2017 du 14 mai 2018. Il a annulé l'acte attaqué et a renvoyé la cause au tribunal cantonal pour qu'il tire les conséquences d'une violation grave et irréparable du droit d'être entendu par les TPG. Il a rejeté le recours pour le surplus. B.b. Invitées à se prononcer ensuite de l'arrêt du Tribunal fédéral, les parties se sont exécutées les 27 et 29 juin 2018. A._ a conclu à la constatation de la nullité ou à l'annulation de la décision du 10 octobre 2015 ainsi qu'au renvoi de la cause aux TPG pour nouvelle instruction et nouvelle décision, tandis que les TPG ont conclu à la constatation de l'illicéité du licenciement et, de ce fait, à l'allocation à A._ d'une indemnité équivalant à un mois de son dernier traitement. Par jugement du 5 février 2019, la juridiction cantonale a partiellement admis le recours dans la mesure où il était recevable. Elle a constaté que la décision des TPG du 10 octobre 2015 était contraire au droit et que ceux-ci refusaient une réintégration. Elle les a en conséquence condamné à payer à A._ une indemnité correspondant à trois mois de son dernier salaire brut. C. A._ forme un recours en matière de droit public contre ce jugement dont il requiert l'annulation. Il conclut à titre principal à la constatation de la nullité ou à l'annulation de la décision du 10 octobre 2015 ainsi qu'à la condamnation des TPG à le réintégrer, à savoir à le reclasser et à lui payer la rémunération résultant des rapports de travail pour le période du 10 octobre 2015 au jour du reclassement. Il conclut à titre subsidiaire à la condamnation des TPG à lui verser des indemnités pour la violation du droit d'être entendu et pour la résiliation illicite des rapports de service équivalant à respectivement six et quinze mois de son dernier salaire brut au moins, ainsi que des dommages-intérêts. Il conclut à titre plus subsidiaire encore au renvoi de la cause aux premiers juges afin qu'ils statuent sur ses prétentions ou complètent l'instruction dans le sens des considérants de l'arrêt à venir. Les TPG ont conclu au rejet du recours. Les parties ont spontanément répliqué et dupliqué.