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):

Listado de aplicaciones que se cargan al inicio

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

Añadir aplicación para el inicio automático

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).