I couldn`t find the couple i Steinkjer in the 1865-census for Sparbu parish, where Steinkjer was cituated.
I did find a couple at Familysearch.com by the same names and pretty close birthyears (which is pretty much all you can expect there, since the years were often calculated):
Peder Tostensen b.1822, son of Tosten Gulbrandsen, married Ingeborg Knutsdtr. b. 1833, daughter of Knud Knudsen, in Øystre (eastern) Slidre, Oppland county, 01 May 1856.
They may have moved from Oppland county to Nord-Trøndelag county and Gravaas in Sparbu parish after 1865, when this couple are at Skolte farm in Øystre Slidre parish:http://digitalarkivet.uib.no/cgi-win/webcens.exe?slag=visbas...
No Albert there, though. Do you know his birthyear, or recognize any siblings names?
This was the only couple I could find matching these names in the 1865-census, using all possible spellings for Peders lastname (thorsteins, thorstens, thorstensen, thorstes, torssteens, torsteins, torsteinsen, torstens, torstensen, torstenss, torstensøn, torstinssøn, tostens, tostensen).