Etterhvert har han spilt med en rekke internasjonale storheter som Herbie Hancock, Wayne Shorter, Johnny Griffin, Gerry Mulligan, Hank Jones, Stan Getz, Kenny Drew, Bob Brookmeyer, Toots Thielemans, Gary Burton og Clark Terry. På 1990-tallet var han med i Svend Asmussens kvartett, samt utgivelser med organisten Kjell Öhman. Han spilte med norske Magni Wentzel på hennes (Hot Club Records, 1995). På Oslo Jazzfestival 2002 opptrådte Vinding i trio med norske Nils-Olav Johansen gitar og John Pål Inderberg saksofon.