A highly sensitive electrochemical immunoassay for the initial diagnosis of celiac disease (CD) in saliva samples that overcomes the problems related to its high viscosity and to the low concentration of anti-transglutaminase antigen (tTG) IgA in this medium has been developed for the first time. The system uses magnetic beads (MBs) covered with tTG, which reacts with the anti-tTG IgA antibodies present in positive saliva samples. An anti-human IgA, conjugated with alkaline phosphate (AP) enzyme, was used as the label and a strip of eight magnetized screen-printed electrodes as the electrochemical transducer. In particular, two different immunoassay approaches were optimized and blindly compared to analyze a large number of saliva samples, whose anti-tTG IgA levels were independently determined by the radioimmunoassay (RIA) method. The obtained results, expressed as Ab index, were used to perform a diagnostic test evaluation through the construction of receiver operating characteristic (ROC) curves. The approach, involving a pre-incubation between the anti-human IgA-AP and saliva samples prior to the addition of MBs-tTG, showed a cutoff of 0.022 with 95% clinical sensitivity and 96% clinical specificity. The area under the ROC curve is equal to 1, a result that classifies our test as "perfect." This study demonstrates that it is possible to perform the screening of CD with a rapid, simple, inexpensive, and sensitive method able to detect anti-tTG antibodies in saliva samples, which are easily obtained by non-invasive techniques. This aspect is of fundamental importance to screen a large number of subjects, especially in the pediatric age.