diff --git a/vp8/encoder/firstpass.c b/vp8/encoder/firstpass.c
index 28da58bb521dc81a5f3eef45585b81cfdca5873a..d63a1f92342380dbe6a74a2b430e3c047de13a8c 100644
--- a/vp8/encoder/firstpass.c
+++ b/vp8/encoder/firstpass.c
@@ -1286,7 +1286,12 @@ void vp8_init_second_pass(VP8_COMP *cpi)
     FIRSTPASS_STATS this_frame;
     FIRSTPASS_STATS *start_pos;
 
-    double two_pass_min_rate = (double)(cpi->oxcf.target_bandwidth * cpi->oxcf.two_pass_vbrmin_section / 100);
+    double lower_bounds_min_rate = FRAME_OVERHEAD_BITS*cpi->oxcf.frame_rate;
+    double two_pass_min_rate = (double)(cpi->oxcf.target_bandwidth
+                               * cpi->oxcf.two_pass_vbrmin_section / 100);
+
+    if (two_pass_min_rate < lower_bounds_min_rate)
+        two_pass_min_rate = lower_bounds_min_rate;
 
     zero_stats(cpi->twopass.total_stats);
     zero_stats(cpi->twopass.total_left_stats);
diff --git a/vp8/encoder/onyx_if.c b/vp8/encoder/onyx_if.c
index 925e247552475239b5a42f1bbf69aca0977c5acc..0d126067e0fee2781d26b21d780acf5df5dc33c8 100644
--- a/vp8/encoder/onyx_if.c
+++ b/vp8/encoder/onyx_if.c
@@ -1187,6 +1187,9 @@ void vp8_new_frame_rate(VP8_COMP *cpi, double framerate)
     cpi->av_per_frame_bandwidth        = (int)(cpi->oxcf.target_bandwidth / cpi->output_frame_rate);
     cpi->min_frame_bandwidth          = (int)(cpi->av_per_frame_bandwidth * cpi->oxcf.two_pass_vbrmin_section / 100);
 
+    if (cpi->min_frame_bandwidth < FRAME_OVERHEAD_BITS )
+        cpi->min_frame_bandwidth = FRAME_OVERHEAD_BITS;
+
     // Set Maximum gf/arf interval
     cpi->max_gf_interval = ((int)(cpi->output_frame_rate / 2.0) + 2);
 
@@ -3868,8 +3871,13 @@ static void Pass2Encode(VP8_COMP *cpi, unsigned long *size, unsigned char *dest,
 
     if (!cpi->common.refresh_alt_ref_frame)
     {
+        double lower_bounds_min_rate = FRAME_OVERHEAD_BITS*cpi->oxcf.frame_rate;
         double two_pass_min_rate = (double)(cpi->oxcf.target_bandwidth
             *cpi->oxcf.two_pass_vbrmin_section / 100);
+
+        if (two_pass_min_rate < lower_bounds_min_rate)
+           two_pass_min_rate = lower_bounds_min_rate;
+
         cpi->twopass.bits_left += (int64_t)(two_pass_min_rate / cpi->oxcf.frame_rate);
     }
 }
diff --git a/vp8/encoder/ratectrl.h b/vp8/encoder/ratectrl.h
index ac61a7c802469596697cd04d25ee059e2d54617b..85d36fd6bfaee4c5de6f008e9de3dd6130bff790 100644
--- a/vp8/encoder/ratectrl.h
+++ b/vp8/encoder/ratectrl.h
@@ -13,6 +13,8 @@
 
 #include "onyx_int.h"
 
+#define FRAME_OVERHEAD_BITS 200
+
 extern void vp8_save_coding_context(VP8_COMP *cpi);
 extern void vp8_restore_coding_context(VP8_COMP *cpi);