Abstract. Let K be a totally real field, and let S be a finite set of nonarchimedean places of K. It follows from the work of Merel, Momose and David that there is a constant B K,S so that if E is an elliptic curve defined over K, semistable outside S, then for all p > B K,S , the representation ρ E,p is irreducible. We combine this with modularity and level lowering to show the existence of an effectively computable constant C K,S , and an effectively computable set of elliptic curves over K with CM E 1 , . . . , En such that the following holds. If E is an elliptic curve over K semistable outside S,