This paper mainly has two objectives: the first one is to identify the similarity of capital structure between Islamic and Conventional banks; Second objective is to detect the relationship between capital structure variables and performance of Islamic and Conventional Banks in Gulf Countries (GC). This investigation has been performed on a sample of 16 GC Banks (8 Islamic Banks and 8 Conventional Banks) for the period 2005-2014. ROE (return on equity) and ROA (return of asset) have been used as performance measures. Total debt to total assets, Equity to total assets, Debt to equity ratios have been used as capital structure measures. Size of the bank has been considered as dependent variable to identify its relationship with bank performance. Data collected were analyzed by using SPSS software. The results of the research indicate a similarity of capital structure of Islamic banks and Conventional banks in Gulf Countries. ROA as performance measurement has a significant negative relationship with financial leverage and a positive relationship with equity to assets ratio. This relationship is identified at Islamic banks, Conventional banks and all the banks of the sample. Bank size has a positive relationship with ROA and ROE as performance measures in Islamic and Conventional banks.