Index: wp-admin/includes/ajax-actions.php
===================================================================
--- wp-admin/includes/ajax-actions.php	(revision 36244)
+++ wp-admin/includes/ajax-actions.php	(working copy)
@@ -1762,20 +1762,10 @@
 		$title = trim( $post->post_title ) ? $post->post_title : __( '(no title)' );
 		$alt = ( 'alternate' == $alt ) ? '' : 'alternate';
 
-		switch ( $post->post_status ) {
-			case 'publish' :
-			case 'private' :
-				$stat = __('Published');
-				break;
-			case 'future' :
-				$stat = __('Scheduled');
-				break;
-			case 'pending' :
-				$stat = __('Pending Review');
-				break;
-			case 'draft' :
-				$stat = __('Draft');
-				break;
+		$post_type_labels = get_post_type_labels( get_post_type_object( $post->post_type ) );
+		$stat = $post_type_labels->{$post->post_status};
+		if( $post->post_status == 'private' ) {
+			$stat = $post_type_labels->publish;
 		}
 
 		if ( '0000-00-00 00:00:00' == $post->post_date ) {
Index: wp-admin/includes/class-wp-posts-list-table.php
===================================================================
--- wp-admin/includes/class-wp-posts-list-table.php	(revision 36244)
+++ wp-admin/includes/class-wp-posts-list-table.php	(working copy)
@@ -941,13 +941,14 @@
 			}
 		}
 
+		$post_type_labels = get_post_type_labels( get_post_type_object( $post->post_type ) );
 		if ( 'publish' === $post->post_status ) {
-			_e( 'Published' );
+			echo $post_type_labels->publish;
 		} elseif ( 'future' === $post->post_status ) {
 			if ( $time_diff > 0 ) {
 				echo '<strong class="error-message">' . __( 'Missed schedule' ) . '</strong>';
 			} else {
-				_e( 'Scheduled' );
+				echo $post_type_labels->future;
 			}
 		} else {
 			_e( 'Last Modified' );
@@ -1526,8 +1527,11 @@
 			<?php endif; ?>
 			</div>
 
-	<?php endif; // $bulk
-	endif; // post_type_supports comments or pings ?>
+	<?php
+		endif; // $bulk
+	endif; // post_type_supports comments or pings
+	$post_type_labels = get_post_type_labels( get_post_type_object( $post->post_type ) );
+	?>
 
 			<div class="inline-edit-group">
 				<label class="inline-edit-status alignleft">
@@ -1537,14 +1541,14 @@
 						<option value="-1"><?php _e( '&mdash; No Change &mdash;' ); ?></option>
 	<?php endif; // $bulk ?>
 					<?php if ( $can_publish ) : // Contributors only get "Unpublished" and "Pending Review" ?>
-						<option value="publish"><?php _e( 'Published' ); ?></option>
-						<option value="future"><?php _e( 'Scheduled' ); ?></option>
+						<option value="publish"><?php echo $post_type_labels->publish; ?></option>
+						<option value="future"><?php echo $post_type_labels->future; ?></option>
 	<?php if ( $bulk ) : ?>
-						<option value="private"><?php _e( 'Private' ) ?></option>
+						<option value="private"><?php echo $post_type_labels->private; ?></option>
 	<?php endif; // $bulk ?>
 					<?php endif; ?>
-						<option value="pending"><?php _e( 'Pending Review' ); ?></option>
-						<option value="draft"><?php _e( 'Draft' ); ?></option>
+						<option value="pending"><?php echo $post_type_labels->pending; ?></option>
+						<option value="draft"><?php echo $post_type_labels->draft; ?></option>
 					</select>
 				</label>
 
Index: wp-admin/includes/meta-boxes.php
===================================================================
--- wp-admin/includes/meta-boxes.php	(revision 36244)
+++ wp-admin/includes/meta-boxes.php	(working copy)
@@ -77,23 +77,11 @@
 <div class="misc-pub-section misc-pub-post-status"><label for="post_status"><?php _e('Status:') ?></label>
 <span id="post-status-display">
 <?php
-switch ( $post->post_status ) {
-	case 'private':
-		_e('Privately Published');
-		break;
-	case 'publish':
-		_e('Published');
-		break;
-	case 'future':
-		_e('Scheduled');
-		break;
-	case 'pending':
-		_e('Pending Review');
-		break;
-	case 'draft':
-	case 'auto-draft':
-		_e('Draft');
-		break;
+$post_type_labels = get_post_type_labels( get_post_type_object( $post->post_type ) );
+if( $post->post_status == 'auto-draft' ) {
+	echo $post_type_labels->publish;
+} else {
+	echo $post_type_labels->{$post->post_status};
 }
 ?>
 </span>
@@ -104,17 +92,17 @@
 <input type="hidden" name="hidden_post_status" id="hidden_post_status" value="<?php echo esc_attr( ('auto-draft' == $post->post_status ) ? 'draft' : $post->post_status); ?>" />
 <select name='post_status' id='post_status'>
 <?php if ( 'publish' == $post->post_status ) : ?>
-<option<?php selected( $post->post_status, 'publish' ); ?> value='publish'><?php _e('Published') ?></option>
+<option<?php selected( $post->post_status, 'publish' ); ?> value='publish'><?php echo $post_type_labels->publish; ?></option>
 <?php elseif ( 'private' == $post->post_status ) : ?>
-<option<?php selected( $post->post_status, 'private' ); ?> value='publish'><?php _e('Privately Published') ?></option>
+<option<?php selected( $post->post_status, 'private' ); ?> value='publish'><?php echo $post_type_labels->private; ?></option>
 <?php elseif ( 'future' == $post->post_status ) : ?>
-<option<?php selected( $post->post_status, 'future' ); ?> value='future'><?php _e('Scheduled') ?></option>
+<option<?php selected( $post->post_status, 'future' ); ?> value='future'><?php echo $post_type_labels->future; ?></option>
 <?php endif; ?>
-<option<?php selected( $post->post_status, 'pending' ); ?> value='pending'><?php _e('Pending Review') ?></option>
+<option<?php selected( $post->post_status, 'pending' ); ?> value='pending'><?php echo $post_type_labels->pending; ?></option>
 <?php if ( 'auto-draft' == $post->post_status ) : ?>
-<option<?php selected( $post->post_status, 'auto-draft' ); ?> value='draft'><?php _e('Draft') ?></option>
+<option<?php selected( $post->post_status, 'auto-draft' ); ?> value='draft'><?php echo $post_type_labels->draft; ?></option>
 <?php else : ?>
-<option<?php selected( $post->post_status, 'draft' ); ?> value='draft'><?php _e('Draft') ?></option>
+<option<?php selected( $post->post_status, 'draft' ); ?> value='draft'><?php echo $post_type_labels->draft; ?></option>
 <?php endif; ?>
 </select>
  <a href="#post_status" class="save-post-status hide-if-no-js button"><?php _e('OK'); ?></a>
Index: wp-admin/includes/nav-menu.php
===================================================================
--- wp-admin/includes/nav-menu.php	(revision 36244)
+++ wp-admin/includes/nav-menu.php	(working copy)
@@ -379,17 +379,53 @@
 		<ul id="posttype-<?php echo $post_type_name; ?>-tabs" class="posttype-tabs add-menu-item-tabs">
 			<li <?php echo ( 'most-recent' == $current_tab ? ' class="tabs"' : '' ); ?>>
 				<a class="nav-tab-link" data-type="tabs-panel-posttype-<?php echo esc_attr( $post_type_name ); ?>-most-recent" href="<?php if ( $nav_menu_selected_id ) echo esc_url(add_query_arg($post_type_name . '-tab', 'most-recent', remove_query_arg($removed_args))); ?>#tabs-panel-posttype-<?php echo $post_type_name; ?>-most-recent">
-					<?php _e( 'Most Recent' ); ?>
+					<?php
+					switch( $post_type_name ) {
+						case 'post':
+							_ex( 'Most Recent', 'post' );
+							break;
+						case 'page':
+							_ex( 'Most Recent', 'page' );
+							break;
+						default:
+							_e( 'Most Recent' );
+							break;
+					}
+					?>
 				</a>
 			</li>
 			<li <?php echo ( 'all' == $current_tab ? ' class="tabs"' : '' ); ?>>
 				<a class="nav-tab-link" data-type="<?php echo esc_attr( $post_type_name ); ?>-all" href="<?php if ( $nav_menu_selected_id ) echo esc_url(add_query_arg($post_type_name . '-tab', 'all', remove_query_arg($removed_args))); ?>#<?php echo $post_type_name; ?>-all">
-					<?php _e( 'View All' ); ?>
+					<?php
+					switch( $post_type_name ) {
+						case 'post':
+							_ex( 'View All', 'post' );
+							break;
+						case 'page':
+							_ex( 'View All', 'page' );
+							break;
+						default:
+							_e( 'View All' );
+							break;
+					}
+					?>
 				</a>
 			</li>
 			<li <?php echo ( 'search' == $current_tab ? ' class="tabs"' : '' ); ?>>
 				<a class="nav-tab-link" data-type="tabs-panel-posttype-<?php echo esc_attr( $post_type_name ); ?>-search" href="<?php if ( $nav_menu_selected_id ) echo esc_url(add_query_arg($post_type_name . '-tab', 'search', remove_query_arg($removed_args))); ?>#tabs-panel-posttype-<?php echo $post_type_name; ?>-search">
-					<?php _e( 'Search'); ?>
+					<?php
+					switch( $post_type_name ) {
+						case 'post':
+							_ex( 'Search', 'post' );
+							break;
+						case 'page':
+							_ex( 'Search', 'page' );
+							break;
+						default:
+							_e( 'Search' );
+							break;
+					}
+					?>
 				</a>
 			</li>
 		</ul><!-- .posttype-tabs -->
Index: wp-includes/post.php
===================================================================
--- wp-includes/post.php	(revision 36244)
+++ wp-includes/post.php	(working copy)
@@ -1379,6 +1379,14 @@
 		'filter_items_list' => array( __( 'Filter posts list' ), __( 'Filter pages list' ) ),
 		'items_list_navigation' => array( __( 'Posts list navigation' ), __( 'Pages list navigation' ) ),
 		'items_list' => array( __( 'Posts list' ), __( 'Pages list' ) ),
+
+		'publish' => array( _x('Published', 'post'), _x('Published', 'page') ),
+		'future' => array( _x('Scheduled', 'post'), _x('Scheduled', 'page') ),
+		'draft' => array( _x('Draft', 'post'), _x('Draft', 'page') ),
+		'pending' => array( _x('Pending Review', 'post'), _x('Pending Review', 'page') ),
+		'private' => array( _x('Privately Published', 'post'), _x('Privately Published', 'page') ),
+		'trash' => array( _x('Trash', 'post'), _x('Trash', 'page') ),
+		'auto-draft' => array( _x('Auto-Draft', 'post'), _x('Auto-Draft', 'page') )
 	);
 	$nohier_vs_hier_defaults['menu_name'] = $nohier_vs_hier_defaults['name'];