The paper introduces the worst-case portfolio optimization models within the robust optimization framework for maximizing return through either the mean or median metrics. The risk in the portfolio is quantified by Gini mean difference. We put forward the worst-case models under the mixed and interval+polyhedral uncertainty sets. The proposed models turn out to be linear and mixed integer linear programs under the mixed uncertainty set, and semidefinite program under interval+polyhedral uncertainty set. The performance comparison of the proposed models on the listed stocks of Euro Stoxx 50, Dow Jones Global Titans 50, S&P Asia 50, consistently exhibit advantage over their conventional non-robust counterpart models on various risk parameters including the standard deviation, worst return, value at risk, conditional value at risk and maximum drawdown of the portfolio.2010 Mathematics Subject Classification. Primary: 91G10, 91B30, 62G35; Secondary: 90C90, 90C05, 90C11.