Prime Minister Stephen Harper appointed O'Toole, a retired air force officer and first-time MP, to replace the embattled Julian Fantino on Jan. 5.
"What is necessary as minister of veterans affairs has been listening and coming up with a plan, and today I'm going to share with you a few reflections on my first few weeks listening and meeting with veterans and advocates from across the country," O'Toole said in a speech to a crowd of current and former servicemen and women at the Rotary Club of Toronto.
O'Toole said he spent the first three weeks of his new mandate on a "listening tour" across the country and came to the conclusion that veterans ought to come first.
"The veteran has to be at the centre of everything we do and their family."
O'Toole acknowledged the previous approach was not always in the best interests of veterans.
"I want to create an informed and respectful dialogue about the opportunities and challenges facing our veterans," he said.
"In the last few years, we haven't always seen that, and that's not serving veterans."
Fantino, O'Toole's predecessor, was heavily criticized for a testy meeting with veterans early last year and for refusing to speak with the wife of a veteran who pursued him down a hallway in Parliament.
"Even when there's disagreements politically or among veterans or among advocacy organizations, let's agree to do that respectfully and show care and compassion to those who have served us," O'Toole said.
He said the government's three-point plan includes:- A "veteran-centric" approach to policy and programming.
- A "seamless integration" with the Canadian Forces.
- Creating "a culture that strives for service excellence."
John McCallum, the Liberal MP for Markham-Unionville, was in the crowd to hear O'Toole speak alongside Leona Alleslev, the Liberal candidate for Aurora-Oak Ridges-Richmond Hill.
In a telephone interview with CBC News after O'Toole's speech, McCallum said that "O'Toole's heart is in the right place," but there was no substance or new policy announced in his speech.
The government has come under much criticism from some veterans and advocacy groups for closing regional offices for veterans and for a lack of mental-health services to veterans.
McCallum said O'Toole's speech did not address any of those concerns.
Angry veterans group have said they would rally against the Conservatives during the next election campaign.