Ved Vedsø er det kun tilladt at fiske fra bredden af Viborg Kommunes arealer (tilkørsel via Viborg FLyveplads). Der kræves kun statsligt fisketegn. I Vedsø kan du fange aborre, gedde, sandart, ål knude og ørred.