Hace un tiempo expliqué cómo iniciar un programa automáticamente al entrar en Ubuntu. El sistema es parecido en Linux Mint (Cinnamon):
1) Entramos en Menú -> Preferencias -> Aplicaciones al inicio (Startup Applications):

2) Click en el botón Add (o Añadir):

En el campo «Nombre» escribimos el nombre que queremos que aparezca en el listado anterior. En el campo «Comando» debemos poner la ruta al programa que queremos ejecutar (lo más habitual es que esté en los directorios /bin, /usr/bin o /usr/local/bin).