I believe you should be able to solve the problem of VLC not showing subtitles through above methods. In addition, there is a permanent solution to add subtitles into the video as part of the video. WonderFox HD Video Converter Factory Pro is not only a fast video converter but also a tool that can successfully add subtitles to videos like add subtitle to MP4, add subtitle to MKV, etc. with a few clicks without changing the original quality. Now, you can give it a try!