Index: wp-admin/includes/class-wp-posts-list-table.php
===================================================================
--- wp-admin/includes/class-wp-posts-list-table.php	(revision 23294)
+++ wp-admin/includes/class-wp-posts-list-table.php	(working copy)
@@ -185,11 +185,13 @@
 			$actions['untrash'] = __( 'Restore' );
 		else
 			$actions['edit'] = __( 'Edit' );
+		if (current_user_can( get_post_type_object($this->screen->post_type)->cap->delete_posts)) {
+			if ( $this->is_trash || !EMPTY_TRASH_DAYS )
+				$actions['delete'] = __( 'Delete Permanently' );
+			else
+				$actions['trash'] = __( 'Move to Trash' );
 
-		if ( $this->is_trash || !EMPTY_TRASH_DAYS )
-			$actions['delete'] = __( 'Delete Permanently' );
-		else
-			$actions['trash'] = __( 'Move to Trash' );
+		}
 
 		return $actions;
 	}