He doesn't offer you the quest. There's notice board in the barracks with a wanted list of the villains - that's what puts the quest in your logbook. Apparently Rodney will respond when you bring him the trophies regardless of whether you've actually read the list.
