"But the knock on effect of that is that there is limited opportunity for Brian Carrigan to get a game now."
Maitland has also added James Bloom to his squad, with the 18-year-old Welshman joining on loan from Falkirk.
Prunty, who scored twice for his new side in a recent bounce game against Arthurlie, could make his first-team debut in Saturday's scheduled Second Division fixture against Stenhousemuir.
Ayr manager Brian Reid told his club's website: "Prunty leaves with our best wishes and it's an amicable parting.
"He did well for us last season, was a big part of us winning promotion and I thank him for that. Sometimes in football things have to change and that's what has happened here."
Carrigan's previous clubs include Clyde and Hamilton and the 30-year-old was brought to Alloa from Linlithgow Rose.
Source: BBC Sport