Index: src/wp-admin/includes/ajax-actions.php
===================================================================
--- src/wp-admin/includes/ajax-actions.php	(revision 42428)
+++ src/wp-admin/includes/ajax-actions.php	(working copy)
@@ -1023,10 +1023,11 @@
 	ob_start();
 	$wp_list_table->single_row( $tag );
 	$parents = ob_get_clean();
-
+	$message = sprintf( __( 'New %s created. <a href="%s"> View %s </a>' ), $tax->labels->singular_name, get_term_link( $tag ), $tax->labels->singular_name );
 	$x->add(
 		array(
 			'what'         => 'taxonomy',
+			'data'	 			 => $message,
 			'supplemental' => compact( 'parents', 'noparents' ),
 		)
 	);
Index: src/wp-includes/js/wp-ajax-response.js
===================================================================
--- src/wp-includes/js/wp-ajax-response.js	(revision 42428)
+++ src/wp-includes/js/wp-ajax-response.js	(working copy)
@@ -12,7 +12,7 @@
 		return r;
 	},
 	parseAjaxResponse: function( x, r, e ) { // 1 = good, 0 = strange (bad data?), -1 = you lack permission
-		var parsed = {}, re = jQuery('#' + r).empty(), err = '';
+		var parsed = {}, re = jQuery('#' + r).empty(), err = '', successmsg = '';
 
 		if ( x && typeof x == 'object' && x.getElementsByTagName('wp_ajax') ) {
 			parsed.responses = [];
@@ -21,6 +21,7 @@
 				var th = jQuery(this), child = jQuery(this.firstChild), response;
 				response = { action: th.attr('action'), what: child.get(0).nodeName, id: child.attr('id'), oldId: child.attr('old_id'), position: child.attr('position') };
 				response.data = jQuery( 'response_data', child ).text();
+				successmsg += response.data;
 				response.supplemental = {};
 				if ( !jQuery( 'supplemental', child ).children().each( function() {
 					response.supplemental[this.nodeName] = jQuery(this).text();
@@ -40,7 +41,11 @@
 				} ).length ) { response.errors = false; }
 				parsed.responses.push( response );
 			} );
-			if ( err.length ) { re.html( '<div class="error">' + err + '</div>' ); }
+			if ( err.length ) {
+				re.html( '<div class="error">' + err + '</div>' );
+			} else {
+				re.html( '<div class="updated"><p>' + successmsg + '</p></div>' );
+			}
 			return parsed;
 		}
 		if ( isNaN(x) ) { return !re.html('<div class="error"><p>' + x + '</p></div>'); }