Après avoir envisagé de prendre sa retraite pendant l'intersaison, Barkley est revenu pour sa onzième saison et a continué de se battre contre des blessures. Il a lutté pendant la première moitié de la saison, mais a réussi à s’améliorer progressivement, obtenant sa neuvième apparition consécutive dans le All-Star Game. Il a obtenu en moyenne 23 points et 11,1 rebonds par match, tout en menant les Suns à un bilan de 59-23. En playoffs 1995, malgré une avance de 3-1 dans la série, les Suns ont encore une fois perdu contre les Rockets de Houston, futur double champions, en sept matchs. Barkley a obtenu en moyenne 25,7 points et 13,4 rebonds par match dans les séries éliminatoires, mais a été limité dans le match 7 des demi-finales par une blessure à la jambe.