2004年6月12日、コリエンテス州コリエンテスのクルブ・デ・レガタスでデビュー戦を行い、初回50秒KO勝ちを収めデビュー戦を白星で飾った。2006年12月22日、ブエノスアイレスでWBAフェデラテンスーパーライト級王者ミゲル・カリスト（パナマ）とWBA世界スーパーライト級王者アンドレアス・コテルニクへの挑戦権を賭けて対戦し、3回2分59秒TKO勝ちを収めWBAフェデラテン王座の獲得、アンドレアス・コテルニクへの挑戦権も獲得した。2009年2月7日、ロストックのシュタットハレ・ロストックでWBA世界スーパーライト級王者アンドレアス・コテルニク（ウクライナ）に挑戦し、プロ初黒星となる12回1-2（114-115、115-113、113-115）の僅差での判定負けを喫し、王座獲得に失敗した。2009年6月27日、WBA世界スーパーライト級暫定王座決定戦をWBA世界スーパーライト級3位のビクター・オルティス（アメリカ）とを行った。1回にそれぞれ1度ずつダウン、2回にはマイダナが2度ダウン、6回にオルティスがダウンをした後レフェリーに試合を続行する意思が無いことを伝え、レフェリーがドクターにオルティスの右目上の傷をチェックさせたあと試合をストップした。試合ストップ時のスコアはジャッジが3人共に45-48でオルティスにつけており、大逆転で6回TKO勝ちとなり、暫定王座を獲得した 。2009年11月21日、アルゼンチンサンタフェ州サンカレスのクラブ・デポルティボ・リベルタドでWBA世界スーパーライト級14位のウィリアム・ゴンサレス（パナマ）と対戦し、3回2分20秒KO勝ちを収め初防衛に成功した。2010年3月27日、アメリカ合衆国ネバダ州ラスベガスのハードロック・ホテル・アンド・カジノでWBA世界スーパーライト級2位のビクトル・マヌエル・カージョ（ドミニカ）と対戦し、6回KO勝ちを収め2度目の防衛に成功した 。2010年8月28日、アルゼンチンブエノスアイレスのエスタディオ・ルナ・パルクでWBA世界スーパーライト級12位のデマーカス・コーリー（アメリカ）と対戦し、3-0（2者が117-110、115-112）の判定勝ちを収め3度目の防衛に成功した。2010年12月11日、アメリカ合衆国ネバダ州ラスベガスのマンダレイ・ベイ・イベント・センターで正規王者アミール・カーン（イギリス）と王座統一戦を行い、初回終了間際にカーンのボディブローを受けてダウンを喫し、5回には肘打ちの反則で減点1を取られる苦しい展開だったが、中盤以降盛り返して10回にはカーンをストップ寸前まで追い込んだものの、前半の失点が響いた末に0-3（2者が111-114、112-113）の判定負けを喫し王座統一に失敗、マイダナが1年6ヵ月保持していた暫定王座は正規王座に吸収される形で消滅した。2011年4月9日、アメリカ合衆国ネバダ州ラスベガスのMGMグランド・ガーデン・アリーナで元3階級制覇王者でWBA世界スーパーライト級7位のエリック・モラレス（メキシコ）とWBA世界スーパーライト級暫定王座決定戦を行い、打ち合いの末に2-0（が114-114、2者が116-112）の判定勝ちを収め王座返り咲きに成功した。2011年7月23日、正規王者アミール・カーンがIBF世界スーパーライト級王者ザブ・ジュダーを破りWBA・IBF世界スーパーライト級統一王者となり、WBA規定でスーパー王座に認定された為、空位となった正規王座にマイダナが認定された。2011年9月23日、アルゼンチンでWBA世界スーパーライト級13位のピーター・ペトロフ（ロシア）と対戦し、4回2分44秒KO勝ちを収め初防衛に成功した 。2012年2月25日、アメリカ合衆国ミズーリ州セントルイスのスコットトレード・センターで元WBC・IBF世界スーパーライト級統一王者のデボン・アレクサンダー（アメリカ）とウェルター級契約10回戦を行い、0-3（2者が90-100、91-99）の判定負けを喫した 。2012年7月16日、減量苦を理由にウェルター級に転向。同時にWBA世界スーパーライト級王座を返上。2012年9月15日、アメリカ合衆国ネバダ州ラスベガスのMGMグランド・ガーデン・アリーナにてサウル・アルバレス対ホセシート・ロペスの前座でヘスス・ソト・カラス（メキシコ）とWBAインターナショナルウェルター級王座決定戦を行い、4回にレフェリーがブレイクした後にもパンチを出し合ったとして両者に1点減点、7回にはレフェリーがブレイクした後にマイダナがソト･カラスを殴り1点減点、7回にソト･カラスからダウンを奪い8回43秒TKO勝ちを収め王座を獲得した。2012年12月12日、アルゼンチンブエノスアイレスのエスタディオ・ルナ・パルクでアンヘル・マルティネス（メキシコ）とWBAインターコンチネンタルウェルター級王座決定戦を行い、3回1分21秒KO勝ちを収め王座獲得に成功した。2013年6月8日、アメリカ合衆国カリフォルニア州カーソンの スタブハブ・センター・テニスコートでホセシート・ロペス（アメリカ）と対戦し、序盤はロペスの攻撃に苦戦するが、6回にダウンを奪い、その後立ち上がったロペスに右を連打しそのままレフリーストップ6回1分18秒TKO勝ちを収めWBAインターコンチネンタルの初防衛に成功した。2013年12月14日、アメリカ合衆国・テキサス州・サンアントニオのアラモドームに観衆11,312人を動員して、WBA世界ウェルター級王者エイドリアン・ブローナーと対戦し、2回と8回にダウンを奪い（マイダナは8回に故意に頭突きをしたとして1点減点される）3-0（115-110、116-109、117-109）の判定勝ちを収め王座獲得に成功、2階級制覇を果たした。その後リングマガジンから2013年度リングマガジン アップセット・オブ・ザ・イヤーに選ばれた。2014年5月3日、アメリカ合衆国ネバダ州ラスベガスのMGMグランド・ガーデン・アリーナでWBC王者のフロイド・メイウェザー・ジュニアと王座統一戦を行い、12回0-2（114-114、111-117、112-116）の判定負けを喫し王座統一に失敗、WBA王座をメイウェザーに明け渡すと共にWBC王座の獲得に失敗した。2014年5月9日、WBAが最新ランキングを発表し、上述のメイウェザーとの王座統一戦に敗れたマイダナはWBA世界ウェルター級2位にランクインした。2014年7月29日、WBCが同年9月13日に行われるフロイド・メイウェザー・ジュニアとマルコス・マイダナの再戦をメイウェザーのウェルター級とスーパーウェルター級の2階級同時防衛戦として行うことを承認した。2014年9月13日、アメリカ合衆国ネバダ州ラスベガスのMGMグランド・ガーデン・アリーナでWBA・WBC世界ウェルター級スーパー王者でWBA・WBC世界スーパーウェルター級スーパー王者のフロイド・メイウェザー・ジュニアと対戦。WBA世界スーパーウェルター級スーパー王座が懸けられなかったことで2団体統一王座に2階級同時に挑戦とはならずも、2階級が同時に懸けられた異例の形で行われた再戦で10回にメイウェザーを押し倒したとして減点され、12回0-3（111-116、111-116、112-115）の判定負けを喫し4ヵ月ぶりの再戦で前戦の借りを返せずWBA世界ウェルター級王座への返り咲きに失敗、WBC世界ウェルター級王座並びにWBC世界スーパーウェルター級王座の獲得にも失敗した。2015年1月9日、ゴールデンボーイ・プロモーションズからプロモート権を破棄され、ゴールデンボーイ・プロモーションズを離脱した。その後メイウェザー・ジュニア第2戦後から練習しておらず現役引退することを示唆した。その後2016年8月9日、メディアに一斉にメッセージを配信しモチベーション低下を理由に現役を正式に引退した。今後はアドバイザーとしてヘスス・クエジャルと弟のファビアスをサポートする役目に回った。