Vranjes begynte å spille håndball som 5-åring for Kortedala. I 1989 byttet han klubb til Redbergslid og debuterte i Elitserien 1991. Han vant SM-gull i 1993, 1995, 1996, 1997 og 1998.