Fix a prime number p. Let G be a p-modular Frobenius group with kernel N which is the minimal normal subgroup of G. We give the complete classification of G when N has three, four or five p-regular conjugacy classes. We also determine the structure of G when N has more than five p-regular conjugacy classes.