Thanks for the question @malakeel!
You can use joblib with MultiOutputClassifier since there is the n_jobs parameter available. The use should be quite similar to this example, except you’ll swap out RandomizedSearchCV with your classifier. Happy to work with you on the exact syntax if you’d like to share a minimal reproducer!