Bei den Kongresswahlen des Jahres 1894 wurde Linney im achten Wahlbezirk von North Carolina in das US-Repräsentantenhaus in Washington D.C. gewählt, wo er am 4. März 1895 die Nachfolge von William H. Bower antrat.