Автозагрузка - это гуи утилита в гноме - вписал путь до скрипта в поле, куда нужно писать команду запуска.
Я думаю что тут и нужно создавать автозапуск.
Я гномом не пользуюсь, поэтому незнаю как там у него это настраивается в GUI.
Вероятно твой скрипт должен запускаться после запуска графического сервера, поэтому rc.local для этого не подходит.
Поищи в домашнем каталоге, там должна быть директория autostart и в ней ярлыки автозапуска приложений.
Вот на примере того, что есть создай свой ярлык в этом каталоге.
Ну или разбирайся с GUI гнома.