Genomic selection (GS) is a predictive approach that was build up to increase the rate of genetic gain per unit of time in breeding programs. It has emerged as a valuable method for improving complex traits that are controlled by many genes with small effect. GS enables the prediction of breeding value of candidate genotypes for selection. In this work we address important issues related to GS and its implementation in tomato breeding context. Genomic constrains and critical parameters affecting the accuracy of prediction in such crop such as phenotyping, genotyping training population composition and size and statistical method should be carefully evaluated. Comparison of GS approaches for facilitating the selection of tomato superior genotypes during breeding program are also discussed. GS applied to tomato breeding has already shown to be feasible. We illustrated how GS can improve the rate of gain in elite lines selection, descendent and in backcross schemes. The GS schemes begin to be delineated and computer science can provide support for future selection strategies. A new breeding framework is beginning to emerge for optimizing tomato improvement procedures.