diff --git a/src/backend/commands/vacuum.c b/src/backend/commands/vacuum.c
index ef84459a7145033663f753530a345badb891802b..a211b58d4384ba2206db76da3cb1062902b696d9 100644
--- a/src/backend/commands/vacuum.c
+++ b/src/backend/commands/vacuum.c
@@ -8,7 +8,7 @@
  *
  *
  * IDENTIFICATION
- *	  $Header: /cvsroot/pgsql/src/backend/commands/vacuum.c,v 1.139 2000/02/18 09:29:37 inoue Exp $
+ *	  $Header: /cvsroot/pgsql/src/backend/commands/vacuum.c,v 1.140 2000/02/21 07:49:40 inoue Exp $
  *
  *-------------------------------------------------------------------------
  */
@@ -876,7 +876,7 @@ vc_scanheap(VRelStats *vacrelstats, Relation onerel,
 				 * If tuple is recently deleted then we must not remove it
 				 * from relation.
 				 */
-				if (tupgone && tuple.t_data->t_xmax >= XmaxRecent)
+				if (tupgone && (tuple.t_data->t_infomask & HEAP_XMIN_INVALID) == 0 && tuple.t_data->t_xmax >= XmaxRecent)
 				{
 					tupgone = false;
 					nkeep++;