Maloney ran for a second time in the 1891 Northwest Territories general election in the reconstituted St. Albert electoral district.
Maloney was defeated running for a second term in the 1898 Northwest Territories general election by Frederic Villeneuve.
In 1903 he was unseated after allegations of bribery that was committed by his official agents during his 1902 election campaign surfaced.
He had participated in the Great March West and assisted on the assault at Fort Whoop-Up, which at the time was a location Americans traveled to, to illegally sell whiskey and other alcoholic beverages to the local indigenous populations.
Maloney helped establish a military unit known as the "St. Albert Mounted Rifles" which consisted of roughly 55 members at any given time.
The unit was recognized as a part of the Canadian militia by the Governor General shortly after it was formed.