We generalize an asset pricing model based on the Arbitrage Pricing Theory (APT) allowing beta to be time-varying. Making beta a random variable adds flexibility to the model because permits a non-linear relation between individual returns and the set of factors, and accounts for the effect of possible omitted variables. We integrate the conditional APT with a general linear stochastic process for beta. We analyze the behavior of the conditional expected return, the conditional variance and conditional covariance of individual asset returns as functions of the conditional moments of beta. On considering time-varying betas we introduce another source of uncertainty (risk) independent of the factors. We need to disentangle if this extra risk is systematic or non-systematic. To this end, we introduce a modified conditional APT model that rationalizes why the time variation of beta may represent extra systematic risk. For a sample of individual stocks, we test the hypothesis of time-varying beta and the feasibility of the modified conditional APT. We present a test for time-varying beta based on the conditional second moments of returns. We find that there is strong evidence against constancy of betas in favor of a random coefficient model, and that the time variation of beta is due to non-systematic behavior of the firms and investors should be able to diversify this risk away.