Mediauppspelning stöds inte på den här enheten
Männens lag satte ett olympiskt rekord med en chock seger mot världsmästare Nya Zeeland.
"Det finns inget bättre sätt att vinna: slå världsmästare, sätta OS rekord och få guldmedaljer," sade skotten.
Sir Chris Hoy berömde hans "fenomen" när det spelade störst roll.
Det var Storbritanniens fjärde guld i Rio 2016, med deras totala medalj stämmer till 16 som Skinner reflekterade över det första guldet för en skotsk konkurrent.
"Vi kände att vi var på väg dit men alltid kände att vi var på baksidan fot," sade han.
"I de senaste världsmästerskapen har vi inte lyckats knyta ihop det och, för att vara ärlig, om vi gjorde [Olympic] finalen då hade vi varit mycket nöjda med det.
"Så, för att allt ska komma samman så bra som det har gjort är bara fantastiskt. Jag tittade på bookmakers häromdagen och det var typ 14-1 för oss att vinna! Att sätta två olympiska skivor är fantastiskt - så, över månen!"
Skinner sade att arvet från Rio Games borde förbättra anläggningarna för att producera mer talang i Skottland.
"Skottland brukade ha en velodrom som var utomhus och var motsvarigheten till alla skotska simmare utbildning i en utomhuspool," tillade han.
"Det är bra att se investeringar i anläggningarna och det skulle vara bra om Edinburgh stadsfullmäktige kunde bygga oss en inomhus velodrome men jag vet att de är engagerade i en utomhus en.
"Det [cykling] verkar vara något Skottland får relativ framgång från, med mer investeringar i anläggningar då namnen kommer att komma igenom."
Sir Chris Hoy, sexfaldig olympisk cykelmästare:
"Jag tittade på en bild tidigare på att någon hade lagt upp på Twitter som hade tagits för ungefär 12 eller 13 år sedan från Meadowbank. Det var jag som höll upp honom [Callum Skinner] för en stående start; och han hade små pinneben och han var bara omkring 12 vid den tidpunkten.
"Det kom just hem hur långt han kommit från att vara den unga pojkträningen på Meadowbank, där jag började, och så många skotska ryttare började där.
"Det sätt han hanterade trycket ikväll, han visste att allt var på hans axlar eftersom han hade den snabbaste mannen i världen som gick av första varvet och den snabbaste mannen i världen utanför andra varvet.
"Allt var på hans axlar och han var så lugn - bara fenomenal. Och för att avsluta med en olympisk skiva på toppen av guldmedaljen: fantastiskt.
"För människor som inte tittar på banan cykling inom den fyra-årsperioden och sedan titta på den vid OS, de kan vara förlåtna för att tro att detta var bara en annan medalj för Team GB som alltid verkar vinna guld medaljer.
"Men detta var en av de minst förutsagda; de har inte vunnit en medalj på världsnivå under de senaste sex åren.
"Det fanns inga stora förväntningar men under de senaste sex månaderna har de verkligen intensifierat det och de kom bara samman samtidigt.
"Det är vad OS handlar om: det handlar om att uppträda den dag som räknas."
Prenumerera på BBC Sport nyhetsbrev för att få vårt tips på nyheter, funktioner och video skickas till din inkorg.
Callum Skinner är "över månen" efter att ha säkrat guld för Team GB i männens lag sprint - och skämtade om sina 14-1 odds med bookmakers.