Earn generous profit margins. According to the cole brothers website, the average net profit before taxes is $50,000 per year. Start-up investment ranges from $2,450 to $5,000. Learn what you need to know for starting your own profitable parking lot striping business.