Rybak har opptrådt sammen med Arve Tellefsen, Morten Harket, Stephen Ackles og Knutsen & Ludvigsen, ofte sammen med Thomas Stanghelle. Høsten 2005 uroppførte Rybak den unge komponisten Daniel Thornhills fiolinkonsert sammen med orkesteret Ung Symfoni i Korskirken i Bergen.