The use of high-κ material in the gate-stack of future nano-CMOS devices presents a number of technological issues which may degrade the device performance and also lead to parameter fluctuations between devices. The polycrystalline nature of many high-κ materials may lead to non-uniformity in the dielectric properties across the oxide film, resulting in fluctuations in important device parameters such as the threshold voltage. Here, the effect of random grain orientation of the high-κ dielectric in the gate stack on parameter fluctuations in the corresponding nanoscale MOSFETs is investigated.