Maybe the icon is 'hidden'. Search for 'Cydia' (on spotlight). You can use i.e. SBSettings for showing it again on the homescreen.
Otherwise the only way is to rejailbreak your device. But I think you don't have to 'dejailbreak'. Just run the jailbreak again 😉