Peu de temps avant la fin de l’ère républicaine et l’avènement de l’Empire Galactique, différents contrats avaient été passés avec la société Industrial Automaton pour l’obtention de nouvelles séries de droïdes. Durant la toute fin de la Guerre des Clones, R4-K5 fut au service de l’Ordre Jedi et se retrouva souvent en mission à bord d’Intercepteurs avec différents Maîtres ou Chevaliers de l’Ordre. Lors de la destruction du temple Jedi de Coruscant en 19 BY, R4-K5 fut épargné par les troupes clones. Dark Vador le choisit quelques jours plus tard pour intégrer son nouvel Intercepteur durant la purge qui suivit. Malgré une certaine efficacité, le Seigneur Sith ne s’attacha pas à son nouveau compagnon, se rappelant trop souvent son ancien ami R2-D2. Lors de l’intégration des nouveaux vaisseaux TIE au sein de l’Empire, personne ne sut ce qu’il advint de R4-K5.