Efficiency of genomic selection with low-cost genotyping in a composite line from a cross between inbred lines was evaluated for a trait with heritability 0.10 or 0.25 using a low-density marker map. With genomic selection, selection was on the sum of estimates of effects of all marker intervals across the genome, fitted either as fixed (fixed GS) or random (random GS) effects. Reponses to selection over 10 generations, starting from the F(2), were compared with standard BLUP selection. Estimates of variance for each interval were assumed independent and equal. Both GS strategies outperformed BLUP selection, especially in initial generations. Random GS outperformed fixed GS in early generations and performed slightly better than fixed GS in later generations. Random GS gave higher genetic gain when the number of marker intervals was greater (180 or 10 cM intervals), whereas fixed GS gave higher genetic gain when the number of marker intervals was low (90 or 20 cM). Including interactions between generation and marker scores in the model resulted in lower genetic gains than models without interactions. When phenotypes were available only in the F(2) for GS, treating marker scores as fixed effects led to considerably lower genetic gain than random GS. Benefits of GS over standard BLUP were lower with high heritability. Genomic selection resulted in greater response than MAS based on only significant marker intervals (standard MAS) by increasing the frequency of QTL with both large and small effects. The efficiency of genomic selection over standard MAS depends on stringency of the threshold used for QTL detection. In conclusion, genomic selection can be effective in composite lines using a sparse marker map.