Check with your mortgage company, as each mortgage company will have different obligations that you need to fulfill before you can refinance your mortgage. For example, you might not be allowed to be "underwater," or you might have had to make your payments on time for at least 6 months before refinancing.