Van Barneveld speelt al sinds zijn jeugd bij Fortuna Sittard. Hij werd gezien als een groot talent, maar door veel blessureleed is zijn carrière niet zo voorspoedig verlopen als velen verwacht hadden. In het voorjaar van 2007 maakte Fortuna Sittard bekend niet met hem door te willen gaan. Van Barneveld eiste daarop een half miljoen van Fortuna, een bedrag dat de club hem beloofd had toen deze in financiële nood verkeerde en de speler noodgedwongen een groot gedeelte van zijn salaris moest inleveren. Van Barneveld kreeg uiteindelijk bij de rechtbank zijn gelijk en verkaste naar FC Eindhoven.