An important aspect of customer relationship management is the targeting of customer segments with tailored promotional activities. While most contributions focus on the selection of promising customers for targeting, only few authors address the question of which specific differential offers to direct to the selected target groups. We focus on both issues and propose a flexible, two-stage approach for dynamically deriving behaviorally persistent segments and subsequent target marketing selection using retail-purchase histories from loyalty-program members. The underlying concept of behavioral persistence entails an in-depth analysis of complementary cross-category purchase interdependencies at a segment level. The effectiveness and efficiency of the proposed procedure are demonstrated in a controlled field experiment involving the targeting of several thousands of customers enrolled in the loyalty program of a “do-it-yourself” retailer. Our empirical findings provide evidence of significant positive impacts on both profitability and sales for segment-specific tailored direct marketing campaigns.