Non-systematic evolution of ligands by exponential enrichment and other capillary-based methods have grown in popularity for selection of aptamers since they provide a fast and efficient partitioning method when compared to classical techniques. Despite promising developments in these techniques, a major obstacle needs to be overcome for capillary-based selections to be widely accepted. Due to the small injection volumes associated with CE, only a small proportion of the nucleic acid library can be partitioned at any one time. In this paper, we propose a new two-step method for the selection of aptamers which firstly incorporates a nitrocellulose membrane filter followed by CE. This technique allows for nonbinding sequences to be eliminated, reducing the library size before subsequent capillary-based partitioning, while still reducing the time taken for aptamers to be selected. We demonstrated this technique on the selection of aptamers for cholesterol esterase and the highest binding truncated aptamer CES 4T displayed a K(D) of 203 ± 14 nM. In addition, an increase in the number of sequences partitioned was estimated using spectrophotometry and capillary injection volumes. The results suggested that for successful selection a two-step approach is needed. This hybrid technique could be used to select aptamers that bind to targets both in solution and immobilized onto a stationary phase, allowing the aptamers to be used in different binding environments.