A bioadhesive formulation, comprising gelatin, alginate and a coupling agent, capable of forming a bioadhesive matrix, which is characterized by rapid curing, optimal viscosity, high bonding strength, flexibility, biocompatibility and biodegradability, is disclosed. Further disclosed is such a bioadhesive formulation which further comprises a bioactive agent, and a drug-eluting bioadhesive matrix formed therefrom, the bioadhesive matrix being capable of delivering the bioactive agent to a bodily site. Methods utilizing the bioadhesive formulations and matrices in various biological and medical procedures are also disclosed.