The easiest way to improve your Canadian credit score is to always pay your bills on time. Aim to make at least the minimum payment on your credit cards or loans each month. Keep your balances below your available credit. You should try to use as little of your credit as possible--no more than 30 percent.