In this report the author reviews recent results in the field of rare decays at the Tevatron CDF II and D0 experiments. The presentation is focused on rare decays of charm and bottom mesons with two muons in the final state. This includes improvements over the previously available limits on the following branching ratios: {Beta}(D{sup +} {yields} {pi}{sup +}{mu}{sup +} {mu}{sup -}) < 4.7 x 10{sup -6}, {Beta}(B{sub s}{sup 0} {yields} {phi}{mu}{sup +} {mu}{sup -}) < 3.2 x 10{sup -6}, {Beta}(B{sub s}{sup 0} {yields} {mu}{sup +}{mu}{sup -}) < 1 x 10{sup -7}, and {Beta}(B{sub d}{sup 0} {yields} {mu}{sup +}{mu}{sup -}) < 3 x 10{sup -8} all at the 90% confidence level. Also reported are the first direct observation of D{sub s}{sup +} {...