Tidligere statsminister Jens Stoltenberg har kalt Gharahkhani «et ekstraordinært politisk talent» og «en suksesshistorie i det norske samfunnet».