Na het winnen van zijn eerste WSOP-titel kwam Leonidas verschillende keren dicht bij een volgende. Op de World Series of Poker 2005 werd hij tweede in het "$2.000 Limit Hold'em"-toernooi (achter Reza Payvar) en vierde in het "$1.500 Pot Limit Omaha"-toernooi. Daarna werd hij vijfde in het "$5.000 World Championship Heads Up No Limit Hold'em" van de World Series of Poker 2007 en vierde in het "$10.000 World Championship Omaha Hi/Lo Split" van de World Series of Poker 2008.