on september 18, 1993, an invitation as a last-minute replacement fighter trevino immediately joined the professional women's boxing ranks with a surprising four-round decision win over chris kreuz in davenport, iowa. on november 19, 1993 trevino determined to build her fight record by winning a kickboxing bout against lapin padilla for the united states ikba international kickboxing association title. in her second boxing bout, against the stunt double debutante bridgett riley, with a decision win over trevino in laughlin, nevada on april 8, 1994. a year later on april 20, 1995, at the aladdin casino in las vegas, nevada trevino was invited for an opportunity to fight in the first all women's card for the new wibf women's international boxing federation in her third boxing bout. trevino caused what perhaps could be described as women's boxing first major upset, technically knocking out the popular and well known germany fighter regina halmich ringside doctors stopped the fight after regina suffered a major cut under her eye from a four-round, knock down action. trevino had suffered a broken left hand in the first round worried the fight would be stopped she continued on and became the new wibf world flyweight champion. on january 11, 1994 in a kickboxing match against california fighter fredia gibbs who was really stunned early in the bout continued battle as the match ended with a controversial decisioned win favoring gibbs. on august 27, 1994 in burbank california trevino excepted another kickboxing rematch against fredia gibbs, as the bell rang it appeared trevino reached out to touch gloves but was unexpectedly hit and never gained her composure in the remaining round, the fight was stopped and gibbs sealed the win. on jan 17th,1995 trevino met for the first time the explosive korean fighter kym messer in an action packed kickboxing match with messer winning the match that was stopped in the 9th round. on november 25, 1995 trevino headed to las vegas nevada to fight in a master toddy's production for a muay thai kickboxing match defeating uk opponent anne quinlan with a devastating knee to the face damaging the uk fighters nose and forcing the match to be stopped by ringside doctors in the second round. a month later on december 9, 1995 at the table mountain casino in fresno california under the lizarraga bout, trevino accepted a re-match against messer for the (imto) international muay thai organization championship title belt, sanctioned by b john productions. trevino brought back to the fairtex camp her first women's muay thai championship title defeating kym messer.