Cernuto won in 1996 voor het eerst een WSOP-toernooi, nadat hij op de World Series of Poker 1993 al eens tweede was geworden. Ted Forrest hield hem toen van zijn eerste WSOP-titel af in het "$1.500 Omaha 8 or Better"-toernooi. Dat was ook niet de laatste keer dat hem dit overkwam. In het "$5.000 Omaha Hi-Lo Split World Championship" van de World Series of Poker 2004 werd hij opnieuw tweede, deze keer achter Brett Jungblut. Ook werd hij meer dan eens derde en vierde.