Histological diagnosis of adrenal tumors is often challenging as diverse groups of tumors, both primaries and metastatic, may be seen in the adrenal gland with overlapping morphological features. Immunohistochemistry (IHC) plays the most important role in their diagnosis. Perivascular epithelioid cell tumor (PEComa), a rarely reported tumor in the adrenal gland, shares many features with another rare tumor sarcomatoid adrenocortical carcinoma (ACC). Extensive immunohistochemical study is required to distinguish this tumor from adrenocortical carcinoma and from other morphologically similar tumors. The unique combination of immunoreactivity for melanocytic markers, such as HMB-45 and Melan A, and myogenic markers, such as smooth muscle actin, is the hallmark of PEComas biological behavior, and prognosis of malignant PEComas is yet to be fully understood. Few cases of malignant PEComa have been reported in the adrenal gland. We report a case of malignant PEComa of the adrenal gland posing diagnostic challenge and compare its morphological and immunohistochemical features with those of sarcomatoid ACC.