This paper aims at investigating the potential of vine shoots (ViSh) upcycling as fillers in novel poly(3-hydroxybutyrate-3-hydroxyvalerate) (PHBV) based biocomposites. ViSh particles of around 50 µm (apparent median diameter) were obtained combining dry grinding processes, and mixed with PHBV using melt extrusion. Thermal stability and elongation at break of biocomposites were reduced with increasing contents of ViSh particles (10, 20 and 30 wt%), while Young’s modulus and water vapor permeability were increased. It was shown that a surface gas-phase esterification allowed to significantly increase the hydrophobicity of ViSh particles (increase of water contact angles from 59° to 114°), leading to a reduction of 27% in the water vapor permeability of the biocomposite filled with 30 wt% of ViSh. The overall mechanical performance was not impacted by gas-phase esterification, demonstrating that the interfacial adhesion between the virgin ViSh particles and the PHBV matrix was already good and that such filler surface treatment was not required in that case. It was concluded that ViSh particles can be interestingly used as low cost fillers in PHBV-based biocomposites to decrease the overall cost of materials.