MicroRNAs (miRNAs) are ∼22 nucleotide RNAs that negatively regulate the expression of protein-coding genes. In a present model of miRNA function in animals, miRNAs that form imperfect duplexes with their targets inhibit protein expression without affecting mRNA levels. Here, we report that in C. elegans, regulation by the let-7 miRNA results in degradation of its lin-41 target mRNA, despite the fact that its 3′UTR regulatory sequences can only partially base-pair with the miRNA. Furthermore, lin-14 and lin-28 are targets of the lin-4 miRNA, and we show that the mRNA levels for these protein-coding genes significantly decrease in response to lin-4 expression. This study reveals that mRNAs containing partial miRNA complementary sites can be targeted for degradation in vivo, raising the possibility that regulation at the level of mRNA stability may be more common than previously appreciated for the miRNA pathway.