However winning away from home in the competition is easier said than done, Munster having slipped to a 29-23 defeat at RaboDirect PRO12 rivals Edinburgh in their European opener this term.
But Kilcoyne is adamant the Munstermen's recent winning run shows they have what it takes to get the job done across the Channel.
"I think the squad is maturing and people often harp on about our game plan but I think it's more that now people are sure about what our overall goal is to do," Kilcoyne told the Irish Examiner this week.
"If we have to win ugly, we'll win ugly but we're still winning and our ultimate goal is pulling points out of every single game.
"That's hugely crucial to us, including in the Rabo, and building that mental strength within the squad and just pushing on from there.
"Going over to Perpignan, we know their background and how good they are at home. They nearly beat Clermont there, the week before we played them, so it's a huge challenge and a massive test of our mental strength and we're all relishing the occasion."
Follow us on Facebook, join the conversation on Twitter, sign up to our YouTube channel for extensive match highlights and sign up for our newsletter for regular updates on the RaboDirect PRO12