Index: tests/phpunit/tests/user.php
===================================================================
--- tests/phpunit/tests/user.php	(revision 32097)
+++ tests/phpunit/tests/user.php	(working copy)
@@ -699,4 +699,29 @@
 		$user = get_userdata( $user->ID );
 		$this->assertEmpty( $user->user_activation_key );
 	}
+
+	public function test_search_users() {
+
+		$id = wp_insert_user( array(
+			'user_login' => 'user1',
+			'user_pass'  => 'password',
+			'first_name' => 'John',
+			'last_name'  => 'Doe',
+			'display_name' => 'John Doe',
+			'user_email' => 'blackburn@battlefield3.com',
+		) );
+
+		$users = get_users( array( 'search' => 'blackburn@battlefield3.com', 'fields' => 'ID' ) );
+
+		$this->assertTrue( in_array( $id, $users ) );
+
+		$users = get_users( array( 'search' => 'user1', 'fields' => 'ID' ) );
+
+		$this->assertTrue( in_array( $id, $users ) );
+
+		$users = get_users( array( 'search' => 'John Doe', 'fields' => 'ID' ) );
+
+		$this->assertTrue( in_array( $id, $users ) );
+
+	}
 }