diff --git a/media/liboggplay/include/oggplay/oggplay_seek.h b/media/liboggplay/include/oggplay/oggplay_seek.h
--- a/media/liboggplay/include/oggplay/oggplay_seek.h
+++ b/media/liboggplay/include/oggplay/oggplay_seek.h
@@ -48,9 +48,20 @@
  * @retval E_OGGPLAY_OK on success
  * @retval E_OGGPLAY_BAD_OGGPLAY the supplied OggPlay handle was invalid
  * @retval E_OGGPLAY_CANT_SEEK error occured while trying to seek
  * @retval E_OGGPLAY_OUT_OF_MEMORY ran out of memory while trying to allocate the new buffer and trash.
  */
 OggPlayErrorCode
 oggplay_seek(OggPlay *me, ogg_int64_t milliseconds);
 
+/**
+ * Seeks to key frame before |milliseconds|.
+ */
+OggPlayErrorCode
+oggplay_seek_to_keyframe(OggPlay *me,
+                         int* tracks,
+                         int num_tracks,
+                         ogg_int64_t milliseconds,
+                         ogg_int64_t offset_begin,
+                         ogg_int64_t offset_end);
+
 #endif
diff --git a/media/liboggplay/src/liboggplay/oggplay_seek.c b/media/liboggplay/src/liboggplay/oggplay_seek.c
--- a/media/liboggplay/src/liboggplay/oggplay_seek.c
+++ b/media/liboggplay/src/liboggplay/oggplay_seek.c
@@ -183,8 +183,59 @@ oggplay_take_out_trash(OggPlay *me, OggP
     }
     p = trash;
   }
 
   if (p != NULL) {
     oggplay_free(p);
   }
 }
+
+OggPlayErrorCode
+oggplay_seek_to_keyframe(OggPlay *me,
+                         int* tracks,
+                         int num_tracks,
+                         ogg_int64_t milliseconds,
+                         ogg_int64_t offset_begin,
+                         ogg_int64_t offset_end)
+{
+  long *serial_nos;
+  int i;
+  ogg_int64_t eof, time;
+
+  if (me == NULL) {
+    return E_OGGPLAY_BAD_OGGPLAY;
+  }
+
+  if (num_tracks > me->num_tracks || milliseconds < 0)
+    return E_OGGPLAY_CANT_SEEK;
+  
+  eof = oggplay_get_duration(me);
+  if (eof > -1 && milliseconds > eof) {
+    return E_OGGPLAY_CANT_SEEK;
+  }
+
+  // Get the serialnos for the tracks we're seeking.
+  serial_nos = (long*)oggplay_malloc(sizeof(long)*num_tracks);
+  if (!serial_nos) {
+    return E_OGGPLAY_CANT_SEEK;
+  }
+  for (i=0; i<num_tracks; i++) {
+    serial_nos[i] = me->decode_data[tracks[i]]->serialno;
+  }
+
+  time = oggz_keyframe_seek_set(me->oggz,
+                                serial_nos,
+                                num_tracks,
+                                milliseconds,
+                                offset_begin,
+                                offset_end);
+  oggplay_free(serial_nos);
+
+  if (time == -1) {
+    return E_OGGPLAY_CANT_SEEK;
+  }
+
+  oggplay_seek_cleanup(me, time);
+
+  return E_OGGPLAY_OK;
+
+}