Diventato un giocatore di successo nel poker Mortensen cominciò a considerare una carriera a tempio pieno di giocatore di poker professionista. Cominciò a giocare a tornei di poker, inizialmente vicino alla sua dimora in Europa e più tardi a Las Vegas. Infine, ad un certo punto degli anni '90, Mortensen e sua moglie, Cecilia Reyes, anche lei giocatrice di poker, fecero di Sin City la loro città di residenza. In una intervista, Mortensen affermò che loro spendono due mesi ogni anno in Spagna e da lì viaggiano per i maggiori tornei europeo che hanno luogo a Parigi, Amsterdam e Londra. Il resto dell'anno in genere lo trascorrono negli Stati Uniti.
Mortensen, sicuro di sè entrò nel 2001 al grande evento delle Serie Mondiali di Poker quando aveva 29 anni. Ci furono 612 partecipanti al WSOP quell'anno. El Matador ricorda di aver avuto 28,000$ nelle sue tasche il primo giorno di gioco. Il quarto giorno, aveva già accumulato 875,000$. Mortensen si prese il tempo per studiare i suoi avversari ed il loro stile di gioco ed infine poter usare questa informazione contro di loro. Le mani finali videro due grandi giocatori: l'insaziabile Juan Carlos ed il giocatore veterano Dewey Tomko, proprietario di tre braccialetti del WSOP. Quando i due avversari cominciarono la lotta per la loro mano finale, Mortensen aveva quasi 4.1 milioni di dollari in fiche e Tomko aveva 2 milioni di dollari.
La mano finale offrì una sorpresa facendo sudare Mortensen. Carlos aveva un re ed una regina dello stesso seme di fiori quando chiamò la scommessa di Dewey di 100,000$. Sul flop il dealer scoprì un jack di quadri e un 10 ed un 3 di fiori. Dewy alzò il pot a 500,000$, Carlos decise di fare un all-in. La prossima, il dealer mostrò un 3 di diamanti. Carlos aveva disperatamente bisogno di un 9 o un asso per fare straight, o una qualsiasi carta di fiori per fare un flush. Per la gioia di Mortensen, il river scoprì un 9 di quadri, e Dewey Tomko afferrò soltanto il premio del secondo posto. El Matador fu incoronato il vincitore del WSOP 2001. Vinse 1.5 milioni di dollari.
Tra le vincite di Mortensen, un'altra delle memorabili fu nel campionato di poker World Poker Tour Doyle Brunson North America del 2004 che vantava di un primo premio di 1,000,000$. Altre indimenticabili somme includono: il campionato di poker World Heads-UP ed il torneo di Poker Superstars Invitational. Nel 2006 Mortensen vanta di due braccialetti del WSOP e più di 4,370,000$ in vincite di tornei. Egli ha fatto ha raggiunto tre tavoli finali alle Serie Mondiali di Poker del 2006.