The interactions of polyoxovanadates (POVs) with proteins have increasingly attracted interest in recent years due to their potential biomedical applications. This is especially the case because of their redox and catalytic properties, which make them interesting for developing artificial metalloenzymes. Organic-inorganic hybrid hexavanadates in particular offer several advantages over all-inorganic POVs. However, they have been scarcely investigated in biological systems even though, as shown in this work, hybrid hexavanadates are highly stable in aqueous solutions up to relatively high pH. Therefore, a novel bis-biotinylated hexavanadate was synthesized and shown to selectively interact with two biotin-binding proteins, avidin and streptavidin. Bridging interactions between multiple proteins led to their self-assembly into supramolecular bio-inorganic hybrid systems that have potential as artificial enzymes with the hexavanadate core as a redox-active cofactor. Moreover, the structure and charge of the hexavanadate core were determined to enhance the binding affinity and slightly alter the secondary structure of the proteins, which affected the size and speed of formation of the assemblies. Hence, tuning the polyoxometalate (POM) core of hybrid POMs (HPOMs) with protein-binding ligands has been demonstrated to be a potential strategy for controlling the self-assembly process while also enabling the formation of novel POM-based biomaterials that could be of interest in biomedicine.