Plaintiff-Appellant, Anthony Guzzo, appeals from the district court’s grant of summary judgment in favor of DefendantAppellee, the Secretary of Health and Human Services (the “Secretary”), upholding the Secretary’s decision to deny Guzzo Medicare reimbursement for cryosurgery, a medical treatment he underwent for prostate cancer. For the following reasons, we REVERSE the judgment of the *605district court and GRANT summary judgment in favor of Guzzo.
I. Guzzo is a Medicare beneficiary who was diagnosed with prostate cancer in 1999. His physicians prescribed cryosurgical ablation (“cryosurgery”), which was performed successfully on March 30, 1999. The question before us is whether Guzzo was legally entitled to Medicare reimbursement for his cryosurgery.
II. The Medicare statute authorizes coverage for numerous medical treatments and health services. See, e.g., 42 U.S.C. §§ 1395d. 1395k-m. However, an exclusion from coverage is carved out “for items and services ... not reasonable and necessary for the diagnosis or treatment of illness or injury or to improve the functioning of a malformed body member.” 42 U.S.C. § 1395y(a)(l).
In 1997, the Secretary issued National Coverage Decision 35-96 (“NCD 35-96”), which prohibited reimbursement for cryosurgery, stating:
Cryosurgery of the prostate gland ... destroys prostate tissue by applying extremely cold temperatures in order to reduce the size of the prostate gland. The evidence is not yet sufficient to demonstrate the effectiveness of this procedure. Therefore, cryosurgery of the prostate cannot be considered reasonable and necessary under [the Medicare statute].
In subsequent years, evidence of cryosurgery’s safety and effectiveness accumulated, and the Medicare administration recognized the error of NCD 35-96. Accordingly, on February 1, 1999 — approximately two months before Guzzo underwent his surgery — the Department of Health and Human Services issued a “Decision Memorandum” approving cryosurgery for clinically localized prostate cancer. The Decision Memorandum stated that: “Cryosurgery is safe, effective, as well as medically necessary and appropriate in certain patent populations____ It has demonstrated effectiveness through an absolute analysis as well as through a comparative analysis.” The memorandum makes clear that its purpose is to “[approve coverage of cryosurgery] as a primary treatment for clinically localized prostate cancer.” The memorandum also states that NCD 35-96 “will be modified to reflect this change in policy,” meaning that the NCD’s prohibition of coverage for cryosurgery is lifted by force of the Decision Memorandum, and the NCD itself would be amended to reflect that.
Guzzo contends that he is entitled to reimbursement for the cryosurgery because the Decision Memorandum, issued two months before his surgery, deemed the procedure “necessary and appropriate” for the treatment of prostate cancer. The Secretary counters that the Decisional Memorandum did not make coverage effective as of February 1,1999, because the Memorandum stated that various administrative steps — most of them relating to billing and claims processing — would have to be complete before coverage for cryosurgery would be effective. (A short time later, the Secretary announced that cryosurgery coverage would be effective beginning July 1, 1999). As such, the Secretary argues, NCD 35-96 prohibiting cryosurgery coverage was still in effect at the time of Guzzo’s surgery in March 1999.
In short, Guzzo underwent cryosurgery approximately two months after the Secretary deemed the procedure “reasonable and necessary” in a Decision Memorandum, but approximately three months before the date specified by the Secretary when an administrative infrastructure would be ready to issue reimbursements.
*606The statute at issue in this case, 42 U.S.C. § 1395y(a)(l)(A) makes clear that the legal question before us is one of entitlement, and that entitlement to reimbursement is triggered when the Government announces that a medical procedure is “reasonable and necessary.” Here, that event occurred on February 1, 1999, when the Secretary issued a Decisional Memorandum deeming cryosurgery “reasonable and necessary” for the treatment of prostate cancer. The language and very title of the memorandum leave no doubt that the memorandum is the Government’s pronouncement that cryosurgery is “reasonable and necessary.” Although the memorandum indicates that an administrative infrastructure designed to handle cryosurgery claims and billing still had to be established, the “reasonable and necessary” determination was effective as of February 1, 1999. Accordingly, we hold that because the Secretary had declared cryosurgery “reasonable and necessary” for the treatment of prostate cancer two months before Guzzo’s surgery, Guzzo is entitled to reimbursement. The Secretary might have been entitled to delay reimbursement until the administrative claims-processing system was in place, but the Secretary’s denial of Guzzo’s claim altogether contravened the Medicare statute.
We add that we are not unmindful of the Department’s interest in ensuring the efficient processing of claims once a new procedure is approved. But the Department appears to have changed its practices in response to the instant case. At oral argument, the Government stated that it no longer titles these memoranda “decisional,” but rather, refers to them-as “analytical” documents. Moreover, whereas the February 1 Decisional Memorandum has the language and force of an enacting document, the Department’s new memoranda make clear that any such pronouncements about changes in the status of a procedure are merely statements of intent, thereby allowing the Department to choose a date on which a formal pronouncement is made about the procedure’s reasonableness or necessity, and to synchronize that with the inauguration of an administrative scheme to process claims that would then flow from the procedure’s new, covered status. [2] III. Guzzo also requests attorney’s fees for having to litigate the Secretary’s wrongful denial of benefits. As the Secretary points out, under 28 U.S.C. § 2412(d)(1)(A), Plaintiff is only entitled to fees and costs if the Court would find that the government’s position was not substantially justified. The Secretary’s position is substantially justified if it is “justified to a degree that could satisfy a reasonable person.” Jankovick v. Bowen, 868 F.2d 867, 869 (6th Cir.1989)(quoting Pierce v. Underwood, 487 U.S. 552, 565, 108 S.Ct. 2541, 101 L.Ed.2d 490 (1988)). “[A] position can be justified even though it is not correct ... it can be substantially (i.e., for the most part) justified if a reasonable person could think it correct, that is, if it has a reasonable basis in law and fact.” Cummings v. Sullivan, 950 F.2d 492, 497 (7th Cir.l991)(quoting Pierce, 487 U.S. at 566 n. 2,108 S.Ct. 2541).
The Secretary argues that his decision to deny Guzzo benefits was substantially justified based his reliance on NCD 35-96. The Secretary quotes Heckler v. Ringer, 466 U.S. 602, 617, 104 S.Ct. 2013, 80 L.Ed.2d 622 (1984), “[t]he Secretary’s decision as to whether a particular medical service is ‘reasonable and necessary’ and the means by which she implements her decision, whether by promulgating a generally applicable rule or by allowing individual adjudication, are clearly discretionary decisions.” Plaintiff counters that the Secretary’s position was not substantially justified, because the Secretary denied payment for coverage that the Secretary *607himself acknowledges — by virtue of the February 1, 1999 Decisional Memorandum — was reasonable and necessary. Plaintiff argues that the Secretary knows that he is not entitled to create his own exceptions to mandated coverage, based on administrative convenience.
The Court finds in this instance that the Secretary’s position was not substantially justified, and that Guzzo is therefore entitled to his attorney’s fees and costs. The Secretary relied on an NCD that he had already announced was no longer correct. The Secretary’s announcement, that predated Guzzo’s surgery, clearly indicates that such surgery was reasonable and necessary. To deny coverage for a service that is designated reasonable on the basis of an outdated rule is unreasonable.
IV. For the reasons set forth above, we REVERSE the judgment of the district court and award Guzzo reasonable attorney’s fees, to be determined by the district court.