diff --git a/CHANGES.txt b/CHANGES.txt
index 24bbc985d29..3f2a8d89f87 100644
--- a/CHANGES.txt
+++ b/CHANGES.txt
@@ -222,6 +222,8 @@ Release 0.2.0
    HBASE-788   Div by zero in Master.jsp (Clint Morgan via Jim Kellerman)
    HBASE-791   RowCount doesn't work (Jean-Daniel Cryans via Stack)
    HBASE-751   dfs exception and regionserver stuck during heavy write load
+   HBASE-793   HTable.getStartKeys() ignores table names when matching columns
+               (Andrew Purtell and Dru Jensen via Stack)
    
   IMPROVEMENTS
    HBASE-559   MR example job to count table rows
diff --git a/src/java/org/apache/hadoop/hbase/client/HTable.java b/src/java/org/apache/hadoop/hbase/client/HTable.java
index 950ee82e9b1..48485d24000 100644
--- a/src/java/org/apache/hadoop/hbase/client/HTable.java
+++ b/src/java/org/apache/hadoop/hbase/client/HTable.java
@@ -262,9 +262,10 @@ public class HTable {
       public boolean processRow(RowResult rowResult) throws IOException {
         HRegionInfo info = Writables.getHRegionInfo(
             rowResult.get(HConstants.COL_REGIONINFO));
-
-        if (!(info.isOffline() || info.isSplit())) {
-          keyList.add(info.getStartKey());
+        if (Bytes.equals(info.getTableDesc().getName(), getTableName())) {
+          if (!(info.isOffline() || info.isSplit())) {
+            keyList.add(info.getStartKey());
+          }
         }
         return true;
       }