Kalambo, who had a few years back also donned senior national football squad's kits, turned out for Prisons in the past.
After announcing Ally Mrisho as Prisons' new Secretary General, the Rukwa-based club has made its first signing in keeper Kalambo.
The club has moreover promised to bring many other new players to start shaping up for the next top-flight season.
Mrisho was announced as the team's official last Saturday, replacing Ajabu Kifukwe, who has been re-assigned to another position at the club.
Mrisho comes from Dar es Salaam's Prisons, an outfit he had also served as Secretary General.
The new Prisons official, on Sunday, confirmed the signing of Kalambo on a one-year contract to serve the team next season.
The leader added that after bringing in the shot-stopper, who had played for the side in the past, other new players were expected to be introduced from yesterday.
The exercise, the official revealed, was to be given green light after a meeting bringing together the side's officials and the technical bench.
"We started with Kalambo who is more of making his way back home, but we don't stop there because from tomorrow (yesterday) we will know who is either coming in or is on his way out after a meeting of officials and the technical bench,'' the official revealed.
The leader further insisted that despite their goalkeeper, Jeremiah Kisubi, having ended his contract with the outfit, they still regard him as their player and may consider retaining the shot-stopper.
There has recently been rumours Kisubi, an experienced shot-stopper, is set to be signed by one of the prominent domestic outfits.
Kisubi was one of Prisons' key players in the just ended domestic top flight, he moreover helped the club make it to this season's Federation Cup's last eight's stage.
Mrisho added: "He is still on our radar, let us wait for the time to decide... to know how many players we will either register or leave, it will all be known tomorrow.''
He disclosed: ''We must provide information in advance so that everyone can be sure of the details.''
In the just-ended Vodacom Premier League, Prisons finished seventh with 42 points and has now started rebuilding the squad to shape up for next season.