Trucco will guest star in the April 18 episode as Robin's old "crush", but Bays has now told TV Line that he wants him to have a recurring role next season.
"We absolutely want him [back]," he said. "His character will be important to the story, so we're definitely looking forward to having him back."
Cobie Smulders, who plays Robin, added that Trucco's episode will set up a return for his character.
"Something happens [between Robin and Trucco's character] and they don't take things to the next step," she explained. "But then Mister Future-Ted-Mosby gives a little teaser saying that wasn't the end of it. So we'll see what happens in season seven."
How I Met Your Mother airs on Mondays at 8/7c on CBS.
> Chi McBride for 'HIMYM' guest role