diff --git a/test/parallel/test-fs-mkdir-rmdir.js b/test/parallel/test-fs-mkdir-rmdir.js
new file mode 100644
index 00000000000000..0bddf673ecb107
--- /dev/null
+++ b/test/parallel/test-fs-mkdir-rmdir.js
@@ -0,0 +1,37 @@
+'use strict';
+
+const common = require('../common');
+const assert = require('assert');
+const path = require('path');
+const fs = require('fs');
+const d = path.join(common.tmpDir, 'dir');
+
+common.refreshTmpDir();
+
+// Make sure the directory does not exist
+assert(!common.fileExists(d));
+// Create the directory now
+fs.mkdirSync(d);
+// Make sure the directory exists
+assert(common.fileExists(d));
+// Try creating again, it should fail with EEXIST
+assert.throws(function() {
+  fs.mkdirSync(d);
+}, /EEXIST: file already exists, mkdir/);
+// Remove the directory now
+fs.rmdirSync(d);
+// Make sure the directory does not exist
+assert(!common.fileExists(d));
+
+// Similarly test the Async version
+fs.mkdir(d, 0o666, function(err) {
+  assert.ifError(err);
+
+  fs.mkdir(d, 0o666, function(err) {
+    assert.ok(err.message.match(/^EEXIST/), 'got EEXIST message');
+    assert.equal(err.code, 'EEXIST', 'got EEXIST code');
+    assert.equal(err.path, d, 'got proper path for EEXIST');
+
+    fs.rmdir(d, assert.ifError);
+  });
+});
diff --git a/test/sequential/test-mkdir-rmdir.js b/test/sequential/test-mkdir-rmdir.js
deleted file mode 100644
index 976dbf6c2aa251..00000000000000
--- a/test/sequential/test-mkdir-rmdir.js
+++ /dev/null
@@ -1,43 +0,0 @@
-'use strict';
-var common = require('../common');
-var assert = require('assert');
-var path = require('path');
-var fs = require('fs');
-
-common.refreshTmpDir();
-
-var dirname = path.dirname(__filename);
-var d = path.join(common.tmpDir, 'dir');
-
-var mkdir_error = false;
-var rmdir_error = false;
-
-fs.mkdir(d, 0o666, function(err) {
-  if (err) {
-    console.log('mkdir error: ' + err.message);
-    mkdir_error = true;
-  } else {
-    fs.mkdir(d, 0o666, function(err) {
-      console.log('expect EEXIST error: ', err);
-      assert.ok(err.message.match(/^EEXIST/), 'got EEXIST message');
-      assert.equal(err.code, 'EEXIST', 'got EEXIST code');
-      assert.equal(err.path, d, 'got proper path for EEXIST');
-
-      console.log('mkdir okay!');
-      fs.rmdir(d, function(err) {
-        if (err) {
-          console.log('rmdir error: ' + err.message);
-          rmdir_error = true;
-        } else {
-          console.log('rmdir okay!');
-        }
-      });
-    });
-  }
-});
-
-process.on('exit', function() {
-  assert.equal(false, mkdir_error);
-  assert.equal(false, rmdir_error);
-  console.log('exit');
-});