First, it must be "Application in Terminal". By default this will open in xterm or other terminals as opposed to mate-terminal.
A little on this xterm thing and my personal workaround (that still works in 18.04) but assumes gnome-terminal is not installed:
2 Likes