ポステコグルーは、2013年10月23日に、前任のドイツ人監督、ホルガー・オジェックのブラジル、フランス戦での連戦の0-6での、惨敗の責任を取らされる形で解任された後を受けて、5年契約でオーストラリア代表監督を引き受けた。彼には代表チームの世代交代が課せられ、2006年ワールドカップ出場の黄金世代に頼りすぎて以来、成績も停滞していた。彼の最初の試合はホームでのコスタリカ戦で、ティム・ケーヒルのゴールで1-0で勝利した。2014年のワールドカップでは、オーストラリアは前回ワールドカップ王者のスペイン、準優勝のオランダと、チリと同じグループBに入った。初戦は冴えないスタートとなり、ティム・ケーヒルの1得点にとどまり、南米のチリに1-3で敗戦した。2戦目のオランダ戦は善戦はしたものの2-3で敗れ、スペインと共に早くもグループリーグ敗退が決定した。オーストラリアのファンはこのタフなグループでの健闘を称えた。最終戦の前回優勝のスペインとの試合は、0-3で敗れはしたが、この難しいグループでの試合の中で新しい世代の選手の芽が出始めていた。ワールドカップは低調な結果に終わったが、引き続き、ポステコグルーは代表監督として指揮にあたった。グループリーグではクウェートに4-1と快勝、オマーンに1-0と競り勝ったが、韓国には0-1で敗れた。2位でグループリーグを突破したオーストラリアは、トーナメントで中国に2-0、準決勝でUAEに2-0と勝ち抜き、決勝で再び韓国と対戦、延長戦の末、2-1で勝利し、初めてのアジアカップを手にした。2018年のワールドカップに向けて、大陸間プレイオフを勝ち抜いた。しかし、その2週間後の11月22日に、ポステコグルーは代表監督を辞任した。
2012年4月26日、Aリーグのメルボルン・ヴィクトリーと3年契約で監督の契約をした。ポステコグルーはチームの再建をするにあたって、マシュー・ケンプ、グラント・ブレイブナー、ロドリゴ・バルガス、トム・ポンデリャク、カルロス・エルナンデス、ハリー・キューウェル、ジーン・カルロス・ソロルサノ など主力クラスの放出を行い、ギルヘルム・フリンカー、アダマ・トラオレ、マルコス・フロレス、マーク・ミリガンなどを、かき集めた。ポステコグルーの最初のヴィクトリーでの試合は、第1節でダービーマッチであるメルボルン・ハートと対峙して、1-2で敗れた。初勝利は第4節の2-1でのアデレード・ユナイテッド戦まで待たねばならなかった。翌年、ヴィクトリーは、ドックランズ・スタジアムで初のグランドファイナル予備戦に挑み、2-1でパース・グローリーに勝利した。続くセントラルコースト・マリナーズには1-0で敗れた。
サイヤ人の王子としての自尊心やエリート意識が非常に強く、他人の指図を受けるのを極端に嫌う。長年、酷使されていたフリーザからも「もともと自分のことを敬っておらず、自分勝手だった」と言われている。自らの実力に絶対的な自信を持っており、最下級戦士の生まれでありながら、類まれな訓練能力で自分より強くなった悟空に対しては、激しいライバル意識を燃やしている。当初は、悟空のことを下級戦士で辺境惑星に送り込まれた「落ちこぼれのクズ野郎」と見下しており、同じサイヤ人でありながら地球を守ろうとする「サイヤ人の裏切り者」とも評していた。戦闘においては正々堂々とした戦いを好むほか、結果以上に内容を重要視し、相手に手加減されること、相手を見くびることを非常に嫌う。基本的に孤高の一匹狼であり、共闘するくらいならば一人で戦って死ぬ方がましという考えも持っているが、相手との力量差があまりにも大きく、単身では歯が立たないと判断した敵についてはその限りではない（フリーザや魔人ブウ（純粋）など）。常により強い敵との戦闘を望み、勝利を信じると同時に死の危険を顧みない。サイヤ人としての好戦的な姿勢を貫いて動くため、こうした性格が原因で危機を招き、事態を悪化させることも多々ある。戦いにおいては自身が勝利することに重点を置いているため、他の仲間が犠牲になっても意に介さないことが多かったが、地球に定住してからは心情に変化が見られ、家族や仲間を意識して戦うようになっていった。『超』で登場した第6宇宙のサイヤ人で自分を師匠と慕うキャベに対しては口では厳しいことを言いながらも特に気にかけており、周囲も認めるほど強い師弟関係を築いている。そのキャベが消滅した際には「俺は今、最悪な気分なんだ！」と怒りをあらわにしている。ナッパには「惑星ベジータの名前をもらうほどの天才戦士」と評されている。持って生まれた潜在的な戦闘力で階級が決まるサイヤ人の中で、上級戦士はベジータと父親であるベジータ王（ベジータ三世）のみで、幼少期に王の力を超えていたと自身で発言している。ナッパ、ラディッツのいるグループに配属された際にも、戦闘力の高さからすぐにリーダーとなっている。また、ドドリアは惑星ベジータ消滅の真相を暴露した際、天才的な腕を持つベジータをフリーザはわざわざ生かしたと語った。このように高い素質を持ちながらも相当な努力家でもあり、強くなるためには凄まじい特訓をも惜しまない。なお、悟空との初対決で「落ちこぼれだって必死に努力すればエリートを超えることがあるかもしれない」という言葉に「努力ではどうにもならない壁を見せる」と返しているが、その言葉は現実となり、魔人ブウ編では悟空を「自分以上の天才」と認めたうえで、「どんなに修行してもその差は埋まらなかった」と返しており、完全に立場が逆転していた。界王神界におけるブウ（純粋）との戦いでは、天才の自分と悟空との相違点を語り、悟空を「ナンバー1」と認めている。ナメック星編以降は地球に住み着き、ブルマの誘いを受ける形でカプセルコーポレーションで同居を始める。鳥山いわく、ブルマとベジータの恋愛劇も頭の中にはできあがっているが「恥ずかしい」という理由で描かなかった。また、鳥山は「プライドを大きく傷つけられたベジータはブルマに救いを求め冷酷な性格も少しずつ変わっていきました。今ではたしかに実は（本来ならサイヤ人は家族愛が薄い種族なのに）悟空より変わった優しいサイヤ人と言えるかもしれませんね」と言っている。作中終盤になると、家族を守るために自分を犠牲にするなど、人間らしい一面が見られるようになり、息子のトランクスを鍛え上げている様子も見られる。ブルマはベジータについて悟空と同じで働かないと不平を漏らしたことがあるものの、ブルマが金持ちであるために働く必要もないようでもっぱらトレーニングに励む日々を送っている。元来の研ぎ澄まされた直感力は悪い意味でも作用しやすく、強敵の底力を誰よりも把握して仲間以上に呆然自失になったり悲観的になったりし、映画版ではピッコロに呆れられたこともあった。一方でポジティブになったりと気持ちのアップダウンが激しい。また合理的で頭脳派な面を持つほか、その戦闘はプライドや情熱に突き動かされながら繰り広げられてもいる。目標に対する一途さや気高いプライドを持つ、強く厳しい人物で、屈辱によって感じる怒りは敵に対してだけではなく自分自身にも向かう。