It took about 3.5 months from the time that I submitted my offer to the time I got lender short sale approval from Bank of America on my home. I've represented buyers where we had to wait less than a month (an approved short sale) all the way to never getting any kind of approval (bank either foreclosed or did a loan mod with the owner).