चाय की दुकान पर काम करने के अलावा मदन इधर-उधर के छोटे-मोटे काम भी किया करता था. छोटे मोटे काम करते हुए ही मदन ने कैटरिंग का धंधा शुरू किया. मदन का कैटरिंग का काम ठीकठाक चलने लगा. मदन ने 1996 तक दिल्ली में कैटरिंग का काम किया.