Tetrazole functionalized polymer supported palladium complex was synthesized and characterized. The catalytic activity has been evaluated for the room-temperature Suzuki cross-coupling reaction proving an excellent performance in terms of both activity and recyclability. Various aryl bromides were coupled with aryl boronic acids in EtOH/H2O mixed solvents, under air and in presence of 0.5 mol% of the catalyst to afford corresponding cross-coupled products in high yields. Furthermore, the heterogeneous catalyst can be readily recovered by simple filtration and reused for several times only with slightly decrease in its activity.