Index: wp-admin/post.php
===================================================================
--- wp-admin/post.php	(revision 11893)
+++ wp-admin/post.php	(working copy)
@@ -40,10 +40,11 @@
 			$location = 'sidebar.php?a=b';
 	} elseif ( ( isset($_POST['save']) || isset($_POST['publish']) ) ) {
 		if ( isset( $_POST['publish'] ) ) {
-			if ( 'pending' == get_post_status( $post_ID ) )
-				$location = add_query_arg( 'message', 8, get_edit_post_link( $post_ID, 'url' ) );
-			else
-				$location = add_query_arg( 'message', 6, get_edit_post_link( $post_ID, 'url' ) );
+			switch ( get_post_status( $post_ID ) ) {
+				case 'pending': $location = add_query_arg( 'message', 8, get_edit_post_link( $post_ID, 'url' ) ); break;
+				case 'future': $location = add_query_arg( 'message', 9, get_edit_post_link( $post_ID, 'url' ) ); break;
+				default: $location = add_query_arg( 'message', 6, get_edit_post_link( $post_ID, 'url' ) );
+			}
 		} else {
 			$location = add_query_arg( 'message', 1, get_edit_post_link( $post_ID, 'url' ) );
 		}
Index: wp-admin/edit-form-advanced.php
===================================================================
--- wp-admin/edit-form-advanced.php	(revision 11893)
+++ wp-admin/edit-form-advanced.php	(working copy)
@@ -27,6 +27,7 @@
 $messages[6] = sprintf(__('Post published. <a href="%s">View post</a>'), get_permalink($post_ID));
 $messages[7] = __('Post saved.');
 $messages[8] = sprintf(__('Post submitted. <a href="%s">Preview post</a>'), add_query_arg( 'preview', 'true', get_permalink($post_ID) ) );
+$messages[9] = sprintf(__('Post scheduled. <a href="%s">Preview post</a>'), get_permalink($post_ID));
 
 if ( isset($_GET['revision']) )
 	$messages[5] = sprintf( __('Post restored to revision from %s'), wp_post_revision_title( (int) $_GET['revision'], false ) );