Sotelo spielte seine ersten internationalen Beach-Turniere 1998 mit Alfonso Jackson Avina. Die beiden Mexikaner erreichten zweimal den 25. Platz bei den Open-Turnieren in Lignano und Moskau. Bei ihrem letzten gemeinsamen Auftritt erreichten sie als Neunte der Alanya Open erstmals die Top Ten. Das letzte Turnier des Jahres in Vitória spielte Sotelo bereits mit seinem neuen Partner Juan Alberto Rodríguez Ibarra. Zum Jahresauftakt 1999 wurden Sotelo/Ibarra vor heimischem Publikum in Acapulco Siebte. In Toronto und Stavanger kamen sie jeweils auf den 13. Rang. Sie nahmen auch an der Weltmeisterschaft 1999 in Marseille teil und belegten dort den 25. Platz. Anschließend wurden sie wieder 13. in Teneriffa und Ostende. Das Ergebnis auf der Insel konnten sie im Jahr 2000 wiederholen. Zuvor erreichten sie in Guarujá und Rosarito jeweils den 17. Rang. Bei ihrem ersten Grand Slam in Chicago erreichten sie den 25. Platz. Außerdem qualifizierten sich Sotelo/Ibarra für die Olympischen Spiele 2000 in Sydney. Dort setzten sie sich im ersten Spiel gegen die Australier Prosser/Zahner. Im Achtelfinale mussten sie sich dann dem US-Duo Heidger/Wong ohne Punktgewinn geschlagen geben.