Sokak szerint tökéletes pályamunkát adott be, ám végül a neves német építész, Friedrich August Stüler terve nyert,
aki Szkalnitzky egyik mentora volt, nála dolgozott egy évig. Mivel Stüler 1865-ben, a nyertes pályázat után nem sokkal elhunyt, végül Ybl Miklós és Szkalnitzky kapta a felkérést, hogy felügyeljék az építkezést.
Építészi tehetségét mutatja, hogy abban az időben a ma is ünnepelt tervezőként jegyzett Ybl Miklóssal egy szinten említették.1868-ban aztán a Műegyetem tanszékén magához vett egy 21 éves, agilis fiatalembert asszisztensnek. Az illetőt úgy hívták, hogy Hauszmann Alajos. A Budavári Királyi Palota kapcsán később legendás építésszé váló Hauszmannt Szkalnitzky már korábban ismerte, hiszen a 14 éves, még iskolás Hauszmannt kérte fel rajzolónak, mikor a Tudományos Akadémia palotáját tervezte.
Hauszmann a mentoraként tekintett rá,
s boldog volt, hogy Szkalnitzky mellett dolgozhatott, aki ekkoriban tervezte meg a Hungária szállót, a Thonet-udvart, és többek között Wodianer Albert palotáját. A budapesti Oktogont is neki köszönhetjük, ő tervezte a tér négy sarkán álló, ma is látható épületeket.