As the AHA says, 30 minutes should be the minimum time spent working out. If you don't have a half an hour to exercise all at once, try splitting that time up. You can still experience health benefits by dividing your workout time through the day (before work, your lunch break, etc.). But make that 30 minutes your starting mark, and work up from there.