If it doesn't know what to do with it, it might be that Gnome doesn't know what to do with EXE files? Try explicitly associating EXE files to Wine inside Nautilus first.