Porous coatings on prosthetic implants encourage implant fixation. Enhanced fixation may be achieved using a magneto-active porous coating that can deform elastically in vivo on the application of an external magnetic field, straining in-growing bone. Such a coating, made of 444 ferritic stainless steel fibres, was previously characterised in terms of its mechanical and cellular responses. In this work, co-cultures of human osteoblasts and endothelial cells were seeded into a novel fibrin-based hydrogel embedded in a 444 ferritic stainless steel fibre network. Albumin was successfully incorporated into fibrin hydrogels improving the specific permeability and the diffusion of fluorescently tagged dextrans without affecting their Young’s modulus. The beneficial effect of albumin was demonstrated by the upregulation of osteogenic and angiogenic gene expression. Furthermore, mineralisation, extracellular matrix production, and formation of vessel-like structures were enhanced in albumin-enriched fibrin hydrogels compared to fibrin hydrogels. Collectively, the results indicate that the albumin-enriched fibrin hydrogel is a promising bio-matrix for bone tissue engineering and orthopaedic applications.