Many structures have been proposed by Islamic banks in Malaysia for Islamic Credit Cards including murÉbaÍah (sale with mark-up), bayʿ al-ʿÊnah (sale and immediate buy-back) and tawarruq (tripartite sale). However, recently, some Islamic financial institutions have employed the contracts of ijÉrah (leasing), Ujrah (fee) and mushÉrakah mutanÉqiṣah (diminishing partnership) as an alternative for structuring Islamic Credit Cards. This paper aims to examine a new structure for an Islamic Credit Card offered by an Islamic bank in Malaysia using the contract of Ujrah and KafÉlah bi al-ujr (guarantee with fee). This paper is qualitative in nature and employs a case study to examine the SharÊʿah issues arising from this structure. Based on the case study presented, the paper finds that the structure combines three contracts—namely, qarÌ (loan), KafÉlah (guarantee) and ujr (fee). The Sharīʿah issues relate to the monthly management Charges, cash withdrawal management Charges and the combination of sale and loan contracts. It is observed that the actual monthly management Charges (AMMCs) and actual cash withdrawal management Charges (ACWMCs) are comparable to ribÉ al-qarÌ since the bank imposes fees tied to the amount of outstanding balance. Meanwhile, the issue of combination of contracts arises as the product combines qarÌ (non-exchange contract) with KafÉlah bi al-ujr (exchange contract) in one deal. This combination was prohibited by the Prophet (SAW) as it has been used as a method for circumventing the prohibibion of ribÉ (interest). This study proposes that the bank may retain the cash withdrawal Charges (FMCWCs), but it has to eliminate the AMMCs and ACWMCs as they amount to ribÉ. In order to resolve the controversial issue of combining exchange and non-exchange contracts, it is proposed that the contract of KafÉlah bi al-ujr be replaced with the concept of takāful (Islamic insurance). Thus, with some improvements and modifications required in the structure of the Islamic Credit Card examined, this paper looks into ways of maintaining the SharÊʿah compliance of the product.