Sugar-beet pectin gels are a novel material with applications in heavy and precious metal removal and biomass immobilization which are similar to those of alginate. This paper presents the experimental results of the kinetics of Pb(II) and Au(III) batch removal with these gels, with and without immobilized biomass of the brown algae Fucus vesiculosus. The evolution of the metal concentration, solution pH and Ca2+ liberation was determined. The biomass was characterized before and after the metal removal using SEM-EDX, FESEM, FETEM, XRD and FTIR techniques. The Pb(II) removal followed a typical biosorption kinetics with a final equilibrium metal concentration. The immobilized algae had different biosorptive behaviour than both the original sugar-beet pectin gels and the free biomass. There was no Au(III) removal with the pectin gels without algae. In the case of the immobilized biomass, the Au(III) recovery occurred in two stages, where the biosorption was followed by the reduction of the Au(III) to Au(0) due to the presence of the own algae. The Au(0) precipitated preferably on the surface of the algal biomass and in the form of colloidal gold in the solution and entrapped within the pectin gel matrix.