If you exit the game on windowed mode it will restart on windowed mode and vice-versa. If that's not the case you're having an issue with the game shutting down properly and that's really rare. In fact I've never seen it before.