When replying to a rental ad. Pay attention to all that is in the ad. Follow whatever instructions that may be given on what to do. Since you're military that should be no problem.
Make sure you meet the criteria given, if any. Have decent credit, stable income, and positive rental history. Me personally, you have a rental would not be an issue. If anything that is income.
Being prior military myself I understand you probably won't rent more than 2-3 years at a time. Just meeting the criteria, following the instructions and fully completing the application will make you standout.
Most people weed themselves out because they won't do ALL of the above.