En 2007 finalizó su contrato con el equipo, de modo que Rüştü, buscando ocupar de nuevo la titularidad, decidió irse libre a uno de los máximos rivales del Fenerbahçe, el Beşiktaş.