We calculate one-loop matching factors for bilinear operators composed of improved staggered fermions. We compare the results for different improvement schemes used in the recent literature, including the HYP action and an action close to the Asqtad action. We find that all improvement schemes substantially reduce the size of the one-loop contributions to matching factors. The resulting corrections are comparable to, or smaller than, those found with Wilson and domain-wall fermions.Staggered fermions provide an attractive option for calculating weak matrix elements. The main advantages are (i) that unquenched simulations are significantly faster than with other fermion discretizations, and (ii) that the axial symmetry allows the calculation of weak matrix elements relevant to kaon mixing and decays. Progress has been slowed, however, by the large O(a 2 ) errors observed with unimproved staggered fermions-in particular large staggeredflavor (hereafter "taste") symmetry breakingand the large size of some 1-loop contributions to matching factors.Both problems are alleviated with improved staggered fermions. The key ingredient is the use of "smeared" links, which reduce the tastebreaking couplings of high momentum gluons to quarks [1][2][3]. This is one part of the Symanzik improvement program applied at tree level [3]. Smeared links are expected to substantially reduce the non-perturbative taste-symmetry breaking, and this is observed in the pion spectrum [2,4,5]. It turns out that the largest reduction is for multiple APE smearing or HYP links [6]. The smeared links are also expected to reduce the 1-loop contributions to matching factors, since the taste-changing couplings are responsible for large tadpole-like contributions [7]. The purpose of our present work is to test the latter expectation with a variety of smearing choices.We carry out this test using "hypercube bilinears", i.e. bilinear operators in which the quark * Presented by S. Sharpe. Research supported in part by US-DOE contract DE-FG03-96ER40956/A006 and by BK21/ KRF-2002-003-C00033. and antiquark fields reside on the same 2 4 hypercube. These are the most local bilinears which match onto the complete set of continuum operators, having all spins and tastes. They are also the building blocks for the four-fermion operators we use in calculations of weak matrix elements.We compare the following choices of improved actions and operators (and use the associated numbers to refer to them below): 2 1. Unimproved staggered action and operators made gauge invariant using the original links. 2 For details of the definitions of the various smeared links we refer to the original references.