That followed defeats by Warrington Wolves and Wigan Warriors and Agar said: “It hurts, it’s not the place we want to be three rounds in.
“We want to get off the mark as soon as we can. It is challenging and a bumpy start to the season for us.”
Agar felt there was “little flow” to last night’s game and admitted Rhinos attack was “painful to watch” at times.
“I thought we worked incredibly hard defensively and there were some big improvement from last week,” he reflected.
“But our attack, we haven’t quite got the Leeds DNA on us at the moment.
“We will keep working hard on that.
“We need to create a bit more tempo and ball movement.”
Rhinos lost forward Alex Mellor to a head injury after less than three minutes.
Agar said: “He got his head in a bad spot in a tackle. It’s around his neck and he has gone to hospital as a precaution.”
Catalans coach Steve McNamara said: “We played tough, I thought we thoroughly deserved the two points.”