Companies must maintain the sustainability of their business. In order to keep their existence and competitiveness, they must increase their profitability in every year. It also applies to state fertilizer companies. However, during their 10 years of history (2005-2014), they have been facing difficulties in maintaining their business sustainability. Their profitability fluctuates and tends to decrease every year. One of the causes is inefficient working capital management. The objective of this study is to determine the relationship between working capital management and corporate profitability. To ensure the absence of the influence of unexamined factors, this study uses control variables of firm size, financial leverage, and gross domestic product. The results of this study indicate that state fertilizer companies will be able to increase their ROA by accelerating Days of Sales in Inventory and Days of Payables. Higher assets reduce profitability, and increasing debt withdrawal, which further decline the profitability. State fertilizer companies should accelerate their inventory turnover and obligation payments to their suppliers to minimize the risk of foreign exchange loss, considering that 80% of raw materials they needed are still imported. In addition, they should maintain asset quality and minimize debt withdrawal to increase their profitability.