diff --git a/terraform/node_output.go b/terraform/node_output.go
index 9017a63c4..d3281c346 100644
--- a/terraform/node_output.go
+++ b/terraform/node_output.go
@@ -69,17 +69,23 @@ func (n *NodeApplyableOutput) References() []string {
 
 // GraphNodeEvalable
 func (n *NodeApplyableOutput) EvalTree() EvalNode {
-	return &EvalOpFilter{
-		Ops: []walkOperation{walkRefresh, walkPlan, walkApply,
-			walkDestroy, walkInput, walkValidate},
-		Node: &EvalSequence{
-			Nodes: []EvalNode{
-				&EvalWriteOutput{
+	return &EvalSequence{
+		Nodes: []EvalNode{
+			&EvalOpFilter{
+				Ops: []walkOperation{walkRefresh, walkPlan, walkApply,
+					walkInput, walkValidate},
+				Node: &EvalWriteOutput{
 					Name:      n.Config.Name,
 					Sensitive: n.Config.Sensitive,
 					Value:     n.Config.RawConfig,
 				},
 			},
+			&EvalOpFilter{
+				Ops: []walkOperation{walkDestroy, walkPlanDestroy},
+				Node: &EvalDeleteOutput{
+					Name: n.Config.Name,
+				},
+			},
 		},
 	}
 }