The following packages need to be installed in order to add support for SyncTeX:
texlive-extra-utils
gedit-plugins
In gedit, enable the SyncTeX Plugin:
Click Edit ▸ Preferences ▸ Plugins tab.
Check SyncTeX.