Lucena was an outstanding junior player. While studying political science at the University of California, Berkeley between 1988 and 1992, he won two consecutive doubles title of the National Collegiate Athletic Association and was three times elected to the best selection of All-American. He also won five national doubles title.
On the side of Steve DeVries he could win as an amateur at the Challenger tournament in Bloomfield Hills his first doubles title; He was a professional tennis player in 1992. At first he was unable to repeat his success, however, and had to wait until mid-1993 to play unterklassigen satellite tournaments to gain world ranking points. Only in September 1993, he again reached a double final of the Challenger Tour, this was lost. Also the following year was mixed, best result here was a double finals at the Challenger tournament in Guayaquil. The best year of his career should be in 1995 when he also won the ATP tournament from St. Pölten in addition to three double titles on the Challenger Tour. Throughout his career, he was able to win four doubles titles on the ATP Challenger Tour and one on the ATP World Tour. Its highest listing in the tennis world ranking he reached in 1993 with position 312 in single and in 1996 with position 62 in doubles.
In the individual he was never able to qualify for a Grand Slam tournament. In the doubles competition twice reached the quarterfinals of the U.S. Open. His biggest career success he enjoyed in the mixed competition, where he in 1995 at the site of Meredith McGrath at the U.S. Open won the title. They hit play in the final Gigi Fernández and Cyril Suk in two sets. Together they also were in the quarterfinals of the Australian Open and in the second round of the French Open.